变治法

第六章 变治法

书中开头第一句话：生活的秘密在于用一个烦恼代替另一个烦恼。

变治法：变，将问题的实例变得更容易求解；治，在对实例进行求解。

变治思想主要有3中类型：

1，变换为同样问题的一个更简单或者更方便的实例----------我们称之为实例化简

2，变换为同样实例的不同表现-------------------我们称之为改变表现

3，变换为另一个问题的实例，这种问题的算法是已知的-----我们称之为问题化简。

这章主要解决的问题是：

1 平衡查找树（Balanced Search Tree,BST)

BST树，AVL树，红黑树，2-3树，B树

2 堆

堆排序，优先队列

好了，开始本章之旅啦~哈哈