Back to Hello Algorithm

堆 (数据结构)

PART_1_算法基础/2_基础知识/heap/README.md

latest798 B
Original Source

堆 (数据结构)

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

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

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

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

参考