第六章 变治法
书中开头第一句话:生活的秘密在于用一个烦恼代替另一个烦恼。
变治法:变,将问题的实例变得更容易求解;治,在对实例进行求解。
变治思想主要有3中类型:
1,变换为同样问题的一个更简单或者更方便的实例----------我们称之为实例化简
2,变换为同样实例的不同表现-------------------我们称之为改变表现
3,变换为另一个问题的实例,这种问题的算法是已知的-----我们称之为问题化简。
这章主要解决的问题是:
1 平衡查找树(Balanced Search Tree,BST)
BST树,AVL树,红黑树,2-3树,B树
2 堆
堆排序,优先队列
好了,开始本章之旅啦~哈哈