他们正在 1962 年的论文 An algorithm for the ganizatio

 发布时间: 2019-10-05  浏览次数:

  正在计较机科学中,AVL树是最先发现的自均衡二叉查找树。正在AVL树中任何节点的两个子树的高度最大不同为一,所以它也被称为高度均衡树。查找、插入和删除正在平均和最坏环境下都是O(log n)。添加和删除可能需要通过一次或多次树扭转来从头均衡这个树。AVL树得名于它的发现者 G.M. Adelson-Velsky 和 E.M. Landis,他们正在 1962 年的论文 An algorithm for the organization of information 中颁发了它。