BST 二叉搜索树

2018-06-11一： 　　首先来一个简单明了的简介。。。 Binary Search Tree 即BST，又称二叉排序树，二叉查找树。 二叉搜索树的名字是怎么来的呢？很简单，因为这棵树有那么一个特性：所有节点的儿子最多只有两个：左儿子和右儿子。 而这父子节点之间又满足如下3条关系：（对于一个父节点） 1.若有左子树，那么左子树上面的所有点的权值都小于父节点的权值。 2.若有右子树，那么右子树上

>>阅读原文<<