2013年10月27日
算法导论习题--第六章[堆排序]
摘要： 6.1-1 堆中高度的定义为root到叶子节点最长简单下降路径上边的数目 2^h lg(n) lg(n)取下整6.1-3 反证6.1-4 叶子节点6.1-5 是6.1-6 否6.1-7 未知6.2.1 略6.2.2 略6.2.3 直接返回，不做修改6.2.4 不做修改6.2.5 void max_heapify(A,i) { while (true) { int l = i*2; int r = i*2 + 1; largest = ... 阅读全文
posted @ 2013-10-27 20:14 Yancey咖啡 阅读(286) 评论(0) 推荐(0) 编辑