淺入淺出數據結構（13）——平衡二叉查找樹之AVL樹

　　在上一篇博文中我們提到了，如果對普通二叉查找樹進行隨機的插入、刪除，很可能導致樹的嚴重不平衡 　　 　　所以這一次，我們就來介紹一種最老的、可以實現左右子樹「平衡效果」的樹（或者說算法），即AVL樹。其名字與其發明者有關，這種數據結構的發明者爲Adelson-Velskii和Landis，所以這種樹或者說這種算法就叫AVL樹。 　　那麼，AVL樹如何實現「平衡」呢？ 　　首先我們來想一想，除了

>>阅读原文<<