堆,建堆,堆排序,堆删除和堆插入

注意:看这篇文章之前,你一定要知道完全二叉树的结构 首先要明白一点,堆是一种数据结构,和队列,链表,树等等一个级别。 堆的定义 堆是一棵节点含有内部比较器的完全二叉树。(说白了,堆就是完全二叉树,只不过它的节点对象实现了comparable接口)。 也有种说法是,一个可以自我调整的完全二叉树 堆的特性 每个父节点都大于等于(或者小于等于)其所有后代结点。 堆的根节点含有堆中最大(或者最小)的对象。
相关文章
相关标签/搜索