數據結構中AVL的c++實現

參考鏈接：http://blog.csdn.net/cjbct/article/details/53613436 AVL樹中，最重要的便是讓樹重新平衡，我們稱個過程爲旋轉。旋轉包括四種，主要是由於插入位置的原因導致的。旋轉的過程可以看代碼中的註釋部分（569行-639行），有詳細的解釋。 這次編寫的過程中，將C++模板類的定義了和函數實現進行了分開（但是仍然在頭文件中），遇到了比較多的問題。先看看

>>阅读原文<<