算法导论（CLRS）6.3-2
2018-03-06 10:44
183 查看
如果从小到大递增不能保证根节点的两个子树都是最大堆的性质
而从大到小可以保持
例如<2，1，3，9，8，6，7，12，52>
从小到大递增结果（错）
<3，9，7，52，8，6，2，12，1>
而从大到小（正确）
<52,12,7,9,2,6,3,1,8>
而从大到小可以保持
例如<2，1，3，9，8，6，7，12，52>
从小到大递增结果（错）
<3，9，7，52，8，6，2，12，1>
而从大到小（正确）
<52,12,7,9,2,6,3,1,8>
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 算法导论 CLRS 22.4-2 解答
- 算法导论 CLRS 25.2-3 解答
- 算法导论CLRS 9.1 最大值和最小值
- 《算法导论》CH6 习题6.3-3的证明
- 【CLRS】《算法导论》读书笔记（三）：计数排序（Counting sort）、基数排序（Radix sort）和桶排序（Bucket sort）
- 《算法导论》(CLRS)第三版 第1、2章总结(一)
- 算法导论 CLRS 18.1 解答
- 算法导论 CLRS 22.4-4 解答
- 算法导论CLRS 9.2 选择第i小的元素
- 【CLRS】《算法导论》读书笔记（四）：栈（Stack）、队列（Queue）和链表（Linked List）
- 算法导论CLRS 7.3 随机版快速排序
- 【CLRS】《算法导论》读书笔记（四）：栈（Stack）、队列（Queue）和链表（Linked List）
- 算法导论 CLRS 23.1-8 解答
- 【CLRS】《算法导论》读书笔记（二）：快速排序（Quicksort）
- 算法导论（CLRS, 2nd） 个人答案 Ch12.1
- 算法导论 CLRS 5.3-5 解答
- 算法导论 CLRS 26.2-9 解答
- 算法导论(CLRS)答案
- 算法导论CLRS-notes-0
- 算法导论Introduction to Algorithms（CLRS）