二叉查找树(Binary Search Tree, BST) #
顺序查找与二分查找适合静态查找，如果在查找过程中有插入、删除等修改操作，两种方法在最坏和平均情况下者需要O(n)的时间。将二分查找策略与二叉树结合起来，单次修改和查找均在O(logn)时间内完成。
在二叉查找树中：
- 若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值。
- 若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。
- 任意结点的左、右子树也分别为二叉搜索树。
二叉查找树的中序遍历是一个递增序列。