查找树

二叉查找/搜索/排序树BST（binary search/sort tree） 二叉排序树可以是空树或具有以下性质的树： 若它的左子树不为空，则左子树上的所有结点均小于它的根结点 若它的右子树不为空，则右子树上的所有结点均大于它的根结点 它的左、右子树也分别为二叉排序树。 注意：对二叉排序树进行遍历，得到有序集合。 平衡二叉树（Self-balancing binary search tree）

>>阅读原文<<