大师作文网AVL认证,是什么意思啊?
来源：学生作业帮 编辑：大师作文网作业帮 分类：综合作业 时间：2024/11/10 18:57:40
AVL认证,是什么意思啊?
1.品质管理系统中,AVL是Approved Vendor List,及一般意义上的合格供应商目录.
2.在计算机科学中,AVL树是最先发明的自平衡二叉查找树.在AVL树中任何节点的两个儿子子树的高度最大差别为一,所以它也被称为高度平衡树.查找、插入和删除在平均和最坏情况下都是O(log n).增加和删除可能需要通过一次或多次树旋转来重新平衡这个树.AVL树得名于它的发明者 G.M.Adelson-Velsky 和 E.M.Landis,他们在 1962 年的论文 "An algorithm for the organization of information" 中发表了它.
节点的平衡因子是它的右子树的高度减去它的左子树的高度.带有平衡因子 1、0 或 -1 的节点被认为是平衡的.带有平衡因子 -2 或 2 的节点被认为是不平衡的,并需要重新平衡这个树.平衡因子可以直接存储在每个节点中,或从可能存储在节点中的子树高度计算出来.
2.在计算机科学中,AVL树是最先发明的自平衡二叉查找树.在AVL树中任何节点的两个儿子子树的高度最大差别为一,所以它也被称为高度平衡树.查找、插入和删除在平均和最坏情况下都是O(log n).增加和删除可能需要通过一次或多次树旋转来重新平衡这个树.AVL树得名于它的发明者 G.M.Adelson-Velsky 和 E.M.Landis,他们在 1962 年的论文 "An algorithm for the organization of information" 中发表了它.
节点的平衡因子是它的右子树的高度减去它的左子树的高度.带有平衡因子 1、0 或 -1 的节点被认为是平衡的.带有平衡因子 -2 或 2 的节点被认为是不平衡的,并需要重新平衡这个树.平衡因子可以直接存储在每个节点中,或从可能存储在节点中的子树高度计算出来.