AVL樹（平衡二叉查找樹）

轉載來至：http://blog.csdn.net/collonn/article/details/20128205 AVL樹的旋轉操作 圖解 最詳細 各大教課書上講的都是左旋與右旋，其實這樣很容易理解錯誤，我們換一種叫法。 我們稱呼左旋爲：逆進針旋轉。 我們稱呼右旋爲：順進針旋轉。 老規矩，直接上圖。 如果再看不懂AVL樹的旋轉，我就無能爲力了。。。 如果圖中有錯誤，歡迎指正。 代碼篇 前文已完

>>阅读原文<<