c的博客

MinHeap 类实现了一个最小堆数据结构，支持插入、删除最小元素、堆化等操作。最小堆是一种完全二叉树，其中每个节点的值都小于或等于其子节点的值。 成员变量 T *heap：指向堆数组的指针。 int N：当前堆中的元素数量。 int maxSize：堆的最大容量。 公有成员函数 void heapify()：将堆数组调整为最小堆，从最后一个非叶子节点开始，依次向上进行下滑调整。 bool Insert(const T x)：将元素 x 插入到堆的末尾，然后进行上滑调整以维持最小堆的性质。如果堆已满，返回 false。 T RemoveMin()：删除并返回堆中的最小元素，然后进行下滑调整以维持最小堆的性质。 私有成员函数 void siftDown(int start, int m)：从 start 到 m 下滑调整成最小堆，自上向下比较，如果子女的值小于父结点，则关键码小的上浮，继续向下层比较。 void siftUp(int start)：从 start 到 0 上滑调整成最小堆，自下向上比较，如果父结点的值大于当前节点，则父结点下滑，继续向上层比较。