2018年10月9日
算法导论（第三版）练习 6.1-1 ~ 6.1-7
摘要： 6.1-1 2^(h+1) - 1 和 2^h 6.1-2 设树的高度为h 由2^h <= n <= 2^(h+1) - 1 < 2^(h+1) 得h <= lgn < h+1 故h=lgn向下取整 6.1-3 根据定义，最大堆中A[PARENT(i)] >= A[i]恒成立，由不等式的传递性，可以 阅读全文
posted @ 2018-10-09 16:33 xkfx 阅读(443) 评论(0) 推荐(0)