算法与数据结构 第四章 优先队列和堆排序
2019-03-08 本文已影响0人
世事荣枯
左节点序号是父节点的2倍，右节点是2倍+1
Heapify：把一个数组转化成堆的操作。第一个叶子节点位置是：总数/2
Heapify代码演示
稳定排序后依然红绿蓝
索引堆
只是索引变换位置，数据不用动
