1 篇博文 含有标签「堆排序」

阅读本篇需要对二叉树及其结构有基本的了解。

概念​

堆一定是一颗完全二叉树, 按排序大小规则主要分为 2 种类型————最大堆和最小堆。

• 最大堆：根节点的值大于等于左右子节点的值。
• 最小堆：根节点的值小于等于左右子节点的值。

总结：最大堆和最小堆的根本区别在于根节点的最值情况。

Heap 类设计​

在堆算法解题中，一般都需要设计一个 Heap 类，用于实现最大堆和最小堆的通用操作。