1、1.品质管理系统中，AVL是Approved Vendor List,及一般意义上的合格供应商目录。

2、 2.在计算机科学中，AVL树是最先发明的自平衡二叉查找树。

3、在AVL树中任何节点的两个儿子子树的高度最大差别为一，所以它也被称为高度平衡树。

(资料图)

4、查找、插入和删除在平均和最坏情况下都是O(log n)。

5、增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。

6、AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文"An algorithm for the organization of information"中发表了它。

7、 节点的平衡因子是它的右子树的高度减去它的左子树的高度。

8、带有平衡因子 0 或 -1 的节点被认为是平衡的。

9、带有平衡因子 -2 或 2 的节点被认为是不平衡的，并需要重新平衡这个树。

10、平衡因子可以直接存储在每个节点中，或从可能存储在节点中的子树高度计算出来。

本文就为大家分享到这里，希望小伙伴们会喜欢。

标签：