二叉堆

在计算机科学中，堆（Heap）是一种基于树（Tree）的特殊的数据结构。堆需要满足堆特性（Heap Property）：如果节点 A 是节点 B 的父节点，则节点 A 中的键值与节点 B 中的键值的比较顺序关系将适用于堆中的所有节点。也就是可以总结为两种情况。 父节点的键值大于等于子节点的键值 A(Parent(i)) ≥ A[i] ，则根节点的键值为堆中的最大值。这种类型的堆叫做最大堆（Max

>>阅读原文<<