Algorithms(4 Edition)

算法（第四版）课后练习题

1.5 union-find算法

• 需要画图的题目均跳过
• Erdos-Renyi模型，例1.5.17中使用的模型，简称ER随机图模型

2.4 优先队列

• 2.4.42 前序法表示一棵堆有序的树，是否意味着最左边的元素 最大/最小 ？如此则无法在常数时间获取 最大/最小 元素，进行堆排序的效率将大大降低

2.5 应用

• 2.5.32 该问题是经典的 八数码 问题，到图像收拾时统一解决

3.3 平衡查找树

• 3.3.25-3.3.28均为2-3-4树的题目，跳过
• 在本节中，避开了大部分2-3树的题目