详解数组实现隐式二叉堆及堆排序

一，堆的性质 1.顶部老是保存着最小或者最大的元素 2.有弹出操做，插入操做，合并操做，而且不管进行什么操做，都保持堆的性质1不变。 二，堆的实现 我用的是数组来实现隐式二叉堆，数组实现的二叉堆主要的是二叉堆的节点到数组下标的映射。好比堆中的第 i 个节点，对应数组下标也为i，而后经过下标的映射来找父节点，左儿子，右儿子。父节点的下标为i/2，左儿子为2i，右儿子为2i+1。 三，堆最重要的一个性

>>阅读原文<<