Skip to content

Files

Latest commit

Jul 29, 2022
3d2cfb9 · Jul 29, 2022

History

History
23 lines (12 loc) · 819 Bytes

README.zh-CN.md

File metadata and controls

23 lines (12 loc) · 819 Bytes

堆 (数据结构)

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

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

M最小堆

Made with okso.app

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

堆

Array Representation

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

参考