堆 (数据结构)

在计算机科学中,堆是 一种 基于树的 专用数据结构,它满足下面描述的 堆属性.

在一个最小堆, 如果P是C的父节点,然后是P的 key (值) 小于或等于C的 key.

在一个最大堆,P的 key 大于或等于的C的 key

堆的"顶部"没有父节点的节点 称为 根节点.

参考

• Wikipedia
• YouTube