数据结构 最大堆的实现

定义： 最大堆要求根节点的关键字既大于或等于左子树的关键字值，又大于或等于右子树的关键字值。   API API代码实现 api分析： 最大堆为完全二叉树，index（子节点）/2=index（父节点） 操作中采用了哨兵，所以对应元素下标即为堆中的位置（从1开始） insert():插入时插到末尾，通过与父节点的比较，进行上浮操作 deleteMax(MaxHeap H):得到根节点的值并删除，把

>>阅读原文<<