AVL树（关于AVL树的简介）

大家好,很多人对AVL树，关于AVL树的简介这个还不是很了解,现在让我们一起来看看吧！

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

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

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

4、AVL树得名于它的发明者G.M.Adelson-Velsky和E.M.Landis，他们在1962年的论文《Analgorithmfortheorganizationofinformation》中发表了它。

以上就是【AVL树，关于AVL树的简介】相关内容。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！