数据结构C++实现——堆和优先权队列

来源:互联网 发布:跳舞软件 编辑:程序博客网 时间:2024/06/05 10:32

堆的定义

最小堆

一个大小为n的堆是一棵包含n个结点的完全二叉树。该树中每个结点的关键字值大于等于其双亲结点的关键字值。完全二叉树的根称为堆顶。它的关键字值是整棵树上最小的。

最大堆

一个大小为n的堆是一棵包含n个结点的完全二叉树。该树中每个结点的关键字值小于等于其双亲结点的关键字值。完全二叉树的根称为堆顶。它的关键字值是整棵树上最大的。

堆的顺序表示

0 0
原创粉丝点击