查找算法7：树表查找

（1）二叉树查找算法（二叉搜索树/二叉排序树）：

二叉查找树是先对待查找的数据进行生成树，确保树的左分支的值小于右分支的值，然后在就行和每个节点的父节点比较大小，查找最适合的范围。 这个算法的查找效率很高，但是如果使用这种查找方法要首先创建树。

插入和查找的时间复杂度均为O(logn) ，但是在最坏的情况下仍然会有O(n)的时间复杂度。

（2）平衡查找树之2-3查找树：

允许每个节点保存1个或者两个的值。1）如果中序遍历2-3查找树，就可以得到排好序的序列；2）在一个完全平衡的2-3查找树中，根节点到每一个为空节点的距离都相同。查找效率为clgN。

（3）平衡查找树之红黑树：

红色节点向左倾斜；一个节点不可能有两个红色链接；整个树完全黑色平衡，即从根节点到所以叶子结点的路径上，黑色链接的个数都相同。整个树完全黑色平衡，即从根节点到所有叶子结点的路径上，黑色链接的个数都相同。查找效率为clgN。