一文搞定系列（圖文詳解，代碼解析）：AVL樹

AVL樹是一種特殊的二叉搜索樹 二叉搜索樹的侷限 我們已經知道，一般情況二叉搜索樹的查找效率爲log(n)，已經足夠好了。但是這裏爲什麼強調是一般情況呢？是因爲，對於同樣的節點，插入的順序不同，最後得到的二叉搜索樹的結構也不一樣，對於（2，3，4，5，6，7，8）序列，可以構成下面這樣的一顆二叉搜索樹： 還是（2，3，4，5，6，7，8）序列，它也能構成下面這樣的二叉搜索樹，準確的說它應該是一個單

>>阅读原文<<