二叉查找树

http://zh.wikipedia.org/wiki/%E4%BA%8C%E5%85%83%E6%90%9C%E5%B0%8B%E6%A8%B9

二叉查找树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树:
  若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;
  若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
  它的左、右子树也分别为二叉排序树。

原文地址:https://www.cnblogs.com/lambdatea/p/3415859.html