树（一）：二叉查找树

一、二叉查找树的定义         二叉查找树（BST，Binary Search Tree），也称为二叉排序树或者二叉搜索树，是二叉树的一种。二叉查找树与二叉树一样，可以为空；另外，如果不为空，作为二叉查找树需满足以下性质：         1. 非空左子树的所有键值小于其根节点的键值；         2. 非空右子树的所有键值大于其根节点的键值；         3. 左、右子树都是二叉查

>>阅读原文<<