javascript-algorithms

堆 (数据结构)

在计算机科学中, 一个 堆(heap) 是一种特殊的基于树的数据结构,它满足下面描述的堆属性。

在一个 最小堆(min heap) 中, 如果 PC 的一个父级节点, 那么 P 的key(或value)应小于或等于 C 的对应值.

最小堆

在一个 最大堆(max heap) 中, P 的key(或value)大于 C 的对应值。

堆

在堆“顶部”的没有父级节点的节点,被称之为根节点。

参考