Binary Tree -AVL

寫在前面：對於AVL的印象一直停留在左旋、右旋的層次，具體的概念都已經忘記了。趁着複習二叉樹的勁兒，又認真學習了一下AVL。這兩天也看了不少關於AVL的資料和博客，這裏感謝http://www.javashuo.com/article/p-onkbkmwj-ku.html，博主寫的很通俗易懂。感恩師兄，南無本師釋迦牟尼佛（今天看了靈光寺舍利）。 基本概念： AVL樹的本質是BST，但它又有下面的特

>>阅读原文<<