数据结构14.自平衡二叉查找树_AVL树

引言 　在计算机科学中，AVL树是最早发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差异为一，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏状况下都是O（log n）。增长和删除可能须要经过一次或屡次树旋转来从新平衡这个树。 　AVL树得名于它的发明者G.M. Adelson-Velsky和E.M. Landis，他们在1962年的论文《An algorithm for

>>阅读原文<<