清晰理解堆排序

堆的定义 一个完全二叉树中，任意父结点总是大于或等于（小于或等于）任何一个子节点，则为大顶堆（小顶堆）。 堆的数组存储方式 完全二叉树适合采用顺序存储的方式，因此一个数组可以看成一个完全二叉树。 节点编号：树根起，自上层到下层，每层从左至右，给所有结点顺序编号，能得到一个反映整个二叉树结构的线性序列。 编号特点： 从一个结点的编号就可推得其双亲，左、右孩子，兄弟等结点的编号。假设编号为i的结点是k

>>阅读原文<<