C++ Heap 堆的实现（最小堆&最大堆）

堆 heap 堆也叫优先队列，堆是一种特殊的完全二叉树数据结 堆分为两种，最大堆，最小堆。 最大堆：根节点大于左右两个子节点的完全二叉树 最小堆：根节点小于左右两个子节点的完全二叉树 堆可以用数组来存储， a[i]处存根节点，a[2 * i]存左子树的根节点 ; a[2 * i + 1]存右子树的根节点。i从1开始!! 实现 #pragma once #include<vector> //usin

>>阅读原文<<