二叉堆 - Java 实现

文章目录 二叉堆定义 插入元素 删除最小元素 构建堆 二叉堆定义 二叉堆是一棵彻底二叉树，除最后一层外，每一层都是满的，且最后一层的节点从左到右依次生长。html 此处实现的是最小二叉堆。java 任何一个父节点的关键码老是小于、等于其子节点的关键码。web 对于节点 i i i，其左孩子为 2 i 2 i 2i，右孩子为 2 i + 1 2i+1 2i+1，父节点为 ⌊ i / 2 ⌋ \lfl

>>阅读原文<<