手写数据结构:堆

堆是一种满足特定条件的完全二叉树,可以分为两种: 最小堆:任意节点的值 \le 其子节点的值。 最大堆:任意节点的值 \ge 其子节点的值。 一、堆的实现 1.1 堆存储与表示 完全二叉树非常适合用数组表示给定索引 i,左子节点的索引为