小根堆 总结

小根堆数组 若是有一个关键字的集合K={k0,k1,k2, ..., kn-1}, 把全部元素按彻底二叉树的顺序存储 方式存放在一个一维数组中，而且知足 ki <= k2i+1 且 ki <= k2i+2  (i = 0, 1, ..., (n-2)/2 向上取整) 则称这个集合为小根堆。 小根堆的建立： 1. 复制堆数组 2. 找到最初的调整位置，即最后一个分支结点 3.1自底向上逐步扩大造成堆

>>阅读原文<<