高级数据结构---堆树和堆排序

堆树介绍： 之前在二叉树的时候说到过一种特殊的二叉树---完全二叉树（除了最后一层，其他层的每个结点都是满的，且最后一层结点全部靠左排列，这样就可以很方便的用数组来表示，下标从0开始如果父结点索引是i那么它两个子结点的索引就是2i+1和2i+2,具体的图解见二叉树）。而堆树又是一种特殊的完全二叉树。它的每一个结点值都大于等于或者小于等于其左右结点的值。这里和二叉搜索树不一样，搜索树是左节点小于根，

>>阅读原文<<