摘要：
《算法导论》学习记录目录堆数据结构是一种数组对象，它可以被视为一棵完全二叉树。二叉堆有两种：最大堆和最小堆。最大堆的特性是指除了根以外每个节点的值最多和其父节点的值一样大。堆可以被看成是一棵树，其高度为。（练习证明）保持堆的性质 1 /* 2 *这个函数是维持堆的性质，注意当调用这个函数的时候，我们假定该节点的左右儿子树都是最大堆。 3 *但是有可能该节点小于它的子树，所以通过这个函数使该节点下降，使以该节点为根的子树成为最大堆。 4 */ 5 void max_heapify(int A[], int length, int i){ 6 int l = 2 * i; ... 阅读全文
