摘要： Exercises 6.1-1 2^h~2^{h+1}-1，如果root是第1个，而不是第0个。 6.1-2 设heap高度为h，2^h<=n<=2^{h+1}-1，取对数得到\floor{lgn} 6.1-3 传递性, Cormen用的是反证法 6.1-4 因为smallest element在heap中没有children，所以只能在leaf 6.1-5 YES. 在已排序的数组里A[i]的... 阅读全文