avl树全称是什么（avl树）

大家好，我是小典，我来为大家解答以上问题。avl树全称是什么，avl树很多人还不知道，现在让我们一起来看看吧！

在计算机科学中，AVL树是最先发明的自平衡二叉查找树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文 "An algorithm for the organization of information" 中发表了它。

高度为 h 的 AVL 树，节点数 N 最多2^h − 1； 最少N(h)=N(h− 1) +N(h− 2) + 1。

最少节点数n 如以斐波那契数列可以用数学归纳法证明：

即:

N(0) = 0 (表示 AVL Tree 高度为0的节点总数）

N(1) = 1 （表示 AVL Tree 高度为1的节点总数）

N(2) = 2 （表示 AVL Tree 高度为2的节点总数）

N(h)=N(h− 1) +N(h− 2) + 1 （表示 AVL Tree 高度为h的节点总数）

节点的平衡因子是它的左子树的高度减去它的右子树的高度。带有平衡因子 1、0 或 -1 的节点被认为是平衡的。带有平衡因子 -2 或 2 的节点被认为是不平衡的，并需要重新平衡这个树。平衡因子可以直接存储在每个节点中，或从可能存储在节点中的子树高度计算出来。

本文到此讲解完毕了，希望对大家有帮助。