十月 08, 2020

堆是什么?

堆是一种特殊的完全二叉树

每层节点都全部填满,如果没有填满,则只缺少右侧的若干节点。

最小堆:父节点都比子节点小

最大堆:父节点都比子节点大