Binary Tree -AVL

写在前面：对于AVL的印象一直停留在左旋、右旋的层次，具体的概念都已经忘记了。趁着复习二叉树的劲儿，又认真学习了一下AVL。这两天也看了不少关于AVL的资料和博客，这里感谢http://www.javashuo.com/article/p-onkbkmwj-ku.html，博主写的很通俗易懂。感恩师兄，南无本师释迦牟尼佛（今天看了灵光寺舍利）。 基本概念： AVL树的本质是BST，但它又有下面的特

>>阅读原文<<