筛选法建立初始堆_二叉树06--堆与优先队列

堆的定义及其实现

• 最小堆：最小堆是一个关键码序列

{ K0，K1，…Kn-1}，它具有如下特性：

•

•

类似可以定义最大堆

堆的性质

• 完全二叉树的层次序列，可以用数组表示

• 堆中储存的数是局部有序的，堆不唯一

• 结点的值与其孩子的值之间存在限制

• 任何一个结点与其兄弟之间都没有直接的限制

• 从逻辑角度看，堆实际上是一种树形结构

堆的类定义

template<class T>
class MinHeap