NETWILLIAM的专栏

堆排序就是利用堆的性质进行的一种排序方法. 这里说的堆是指二叉堆,二叉堆利用线性存储空间进行存储,逻辑上又可以看成树状结构 这个二叉堆从逻辑上可以看成这样一棵树,在内存中实际存储方式是一个数组,数组元素分别是: 1, 2, 3, 17, 19, 36, 7, 25, 100.这个方式类似于将这棵树进行广度优先遍历输出的结果 二叉堆有两种最基本的形式:最大堆和最小堆 最大堆的根节点大

在一个包含n个元素的堆中,所有优先级队列的操作都可以在O(lgn)时间内完成. 这些操作包括: INSERT(S, x): 把元素x插入队列S中.这一操作等价于S=S并{x} MAXIMUM(S): 返回S中具有最大关键值的元素 EXTRACT-MAX(S): 去掉并返回S中具有最大关键值的元素 INCREASE-KEY(S, x, k): 将元素x的关键值增加到k,这里假设k的值不小于