摘要：
《算法导论》学习记录目录欢迎指出其中的错误和交流。关于堆排序的具体介绍和C代码实现见该链接。算导关于堆排序的练习主要是一些证明，可以帮助理解堆的特征。部分练习是图示过程，这些练习认真用笔过一次会很有收获。1.在高度为h的堆中，最多和最少的元素个数是多少？最多：底层全满；1 + 2^1 + 2^2 + ...... + 2^h，等比数列求和得2^(h+1) - 1最少：底层只有一个节点；1 + 2^1 + 2^2 + ...... + 2^(h-1) + 1，等比数列求和得2^h - 1 + 1 = 2^h2.证明：含n个元素的堆的高度为floor(lgn)假设n个元素的堆的高度为h。由上题得2 阅读全文