2018年1月26日
《算法导论》第六章 练习题 Exercise
摘要： 6.1-1 在高度为 h 的堆中，元素最多有 2h+1 - 1 个，最少有 2h 个。注意算法导论里的高度是指深度，从 0 开始而不是从 1 开始。 6.1-2 这很好想，但是不好证明。 由已知高度为 h 的堆，它的元素个数满足 2h <= n <= 2h+1 - 1 ，解出 lg(n+1) - 1 阅读全文
posted @ 2018-01-26 23:36 bw98 阅读(317) 评论(0) 推荐(0) 编辑