浅入浅出数据结构（13）——平衡二叉查找树之AVL树

　　在上一篇博文中我们提到了，如果对普通二叉查找树进行随机的插入、删除，很可能导致树的严重不平衡 　　 　　所以这一次，我们就来介绍一种最老的、可以实现左右子树“平衡效果”的树（或者说算法），即AVL树。其名字与其发明者有关，这种数据结构的发明者为Adelson-Velskii和Landis，所以这种树或者说这种算法就叫AVL树。 　　那么，AVL树如何实现“平衡”呢？ 　　首先我们来想一想，除了

>>阅读原文<<