avl格式视频（avl）

大家好，小美来为大家解答以上问题。avl格式视频，avl很多人还不知道，现在让我们一起来看看吧！

1.在质量管理体系中，AVL是批准的供应商名单，也是通用的合格供应商目录。

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

在AVL树中，任意一个节点的两个子树的高度差为1，所以也叫高度平衡树。

查找、插入和删除平均为O(log n)，最坏情况下为O。

添加和删除可能需要通过一次或多次树循环来重新平衡树。

AVL tree以其发明者G.M. Adelson-Velsky和E.M. Landis的名字命名，他们在1962年的论文《信息组织的算法》中发表了它。

一个节点的平衡因子是它右边子树的高度减去它左边子树的高度。

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

平衡因子为-2或2的节点被认为是不平衡的，需要重新平衡该树。

平衡因子可以直接存储在每个节点中，或者根据可能存储在节点中的子树的高度来计算。

本文到此结束，希望对大家有所帮助。