堆的学习总结

参考书籍《Java数据结构与算法》   第12章  堆 1.堆的引入 优先级队列 和 堆   2.堆的特点 ①堆是完全二叉树 ②堆一般用数组来保存 ③堆中的每个节点都满足一定的条件,也就是当前节点的关键值必须大于等于(或者小于等于)它的子节点的关键值   3.堆的操作(以最大堆为例) (1)移除最大的节点   从堆中删除节点的过程:删除的一定是堆的根节点,删除之后将堆数组的最后一个元素bottom
相关文章
相关标签/搜索