散列表 → ← 图

堆

定义

是计算机科学中的一种特别的树状数据结构。
给定堆中任意节点P和C，若P是C的母节点，那么P的值会小于等于（或大于等于）C的值。
若母节点的值恒小于等于子节点的值，此堆称为最小堆；反之，若母节点的值恒大于等于子节点的值，此堆称为最大堆。
在堆中最顶端的那一个节点，称作根节点，根节点本身没有母节点。

← 图散列表 →