二叉搜索树概念

概念
1.二叉搜索树每个节点都有关键值，且关键值不相同。
2.二叉搜索树的任意节点左子树的值小于根节点。
3.二叉搜索树的任意节点右子树的值大于根节点。
4.二叉搜索树中任意节点的左右子树也都是二叉搜索树。
当用中序遍历遍历二叉搜索树时，得到的值从小到大，因此二叉搜索树又称二叉排序树。

不论哪一种操作，如果有N个元素，平均每次操作所花的时间为O(logN)。