这篇文章将讨论：1） 分治策略的思想和理论2） 几个分治策略的例子：合并排序，快速排序，折半查找，二叉遍历树及其相关特性。说明：这几个例子在前面都写过了，这里又拿出来，从算法设计的策略的角度把它们放在一起来比较，看看分治是如何实现滴。由于内容太多，我将再花一篇文章来写4个之前没有写过的分治算法：.....
分类：
其他好文 时间：
2016-01-12 01:18:18
阅读次数：
537
定义
二叉搜索树(Binary Search Tree)或称二叉查找树，也称二叉排序树(Binary Sort Tree)。它或者是一棵空树，或者是具有下列性质的二叉树：
若左子树不空，则左子树上所有节点的值均小于它的根节点的值；
若右子树不空，则右子树上所有节点的值均大于它的根节点的值；
左、右子树也分别为二叉搜索树；
性质
二叉搜索树与普通二叉树相比，有一些优秀的特征或性质：
由于节点是有序排放的：左子树<根节点<右子树。故在查找一个节点的时候，只需先和根节点比较，再决定是进入左子树还是右子树查找。...
分类：
其他好文 时间：
2014-07-06 11:06:37
阅读次数：
167
这篇文章将讨论：1） 分治策略的思想和理论2） 几个分治策略的例子：合并排序，快速排序，折半查找，二叉遍历树及其相关特性。说明：这几个例子在前面都写过了，这里又拿出来，从算法设计的策略的角度把它们放在一起来比较，看看分治是如何实现滴。由于内容太多，我将再花一篇文章来写4个之前没有写过的分治算法：.....
分类：
其他好文 时间：
2014-06-18 21:06:23
阅读次数：
289
