算法练习——堆排序

堆是一个数据结构，可以看作是一个数组，并且具有完全二叉树的性质，每个结点都对应一个数组的元素。 堆和数组对应的关系类似于一种层序排列。 比如：对于数组   A= {27,17,16,13,10,1,5,7,12,14,8,9} A数组在堆中表现的情况如下     1：各结点之间的性质 对于根节点从  0  开始的一个堆，各个结点存在以下关系   体现在图(2)中 //计算二叉树的右孩子下标值

>>阅读原文<<