AVL樹和樹的旋轉

二叉搜索樹只有保持平衡時其查找效率纔會高。 要保持二叉搜索樹的平衡不是一件易事。不過還是有一些非常經典的辦法可以做到，其中最好的方法就是將二叉搜索樹實現爲AVL樹。AVL樹得名於它的發明者 G.M. Adelson-Velsky 和 E.M. Landis，他們在 1962 年的論文 "An algorithm for the organization of information" 中發表了它。

>>阅读原文<<