数据结构-最大堆

堆 二叉堆(Binary Heap) 二叉堆是一颗完全二叉树 堆中某个节点的值总是大于等于(或小于等于)其子节点, 对应的就是最大堆和最小堆 可以用数组存储二叉堆, 数组下标以1开始,可以如下展示 : 数组从0开始, 展示如下 : 操作 添加元素 在数组的最后一个位置添加一个新元素 新的元素进行上浮(Sift Up), 上浮操作如下图: 取出元素 堆每次只能取出最大的元素, 具体取出元素的步骤如下

>>阅读原文<<