二叉树查找非常快。小的在左，大的在右。

如下图：

它的最好时间复杂度是Log(n),但是如果出现了极端的情况，比如说像右侧这样，那么就相当于线性遍历了。 

那么为了避免这种情况，平衡二叉树算法出现了。

平衡二叉树会尽量保证左右两侧深度相同。它有多种实现方式，比如红黑树，AVL等。