cjl_lin

摘要： 6.1-2 由6.1-1得 2^h<=n<=2^(h+1)-1,得 log(n)-1<log(n+1)-1<=h<=log(n),得证 6.1-7 最后一个数位置为n，其父节点为n/2，而其父节点以后都是叶节点，即n/2+1，n/2+2.....n; 6.2 MAX-HEAPIFY的时间复杂度，T（ 阅读全文