数据结构-自平衡二叉查找树（AVL）详解

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

>>阅读原文<<