二叉樹

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

如下圖：

它的最好時間複雜度是Log(n),但是如果出現了極端的情況，比如說像右側這樣，那麼就相當於線性遍歷了。 

那麼爲了避免這種情況，平衡二叉樹算法出現了。

平衡二叉樹會盡量保證左右兩側深度相同。它有多種實現方式，比如紅黑樹，AVL等。