Tshaxz

摘要： 堆排序C++代码模板 // 下沉调整函数 void sift_down(vector<int>& arr, int i, int n) { int largest = i; // 当前节点 int left = 2 * i + 1; // 左子节点 int right = 2 * i + 2;// 阅读全文

摘要： 大根堆/最大堆 以下是 大根堆（Heap）的C++代码模板，包含最大堆的基本操作（插入、删除堆顶、堆化等），注释详细说明关键步骤： class MaxHeap { private: vector<int> heap; // 获取父节点索引 int parent(int i) { return (i 阅读全文