AVL在AVL树中代表什么？

AVL树与自平衡二叉搜索树相同。 AVL代表什么？这是否与发明人的名字有关？AVL在AVL树中代表什么？

2016-06-17 Jing Ma

我downvoted这个问题，因为它显示了OP的部分绝对没有主动回答了自己的问题。将问题输入任何搜索引擎都可以在几秒钟内找到答案。 –

这是你猜对的发明人的名字。从wiki：

AVL树是它的两个苏联发明家的名字命名的，格奥尔基一个 delson- V elsky和叶甫大号安迪斯

他们的名字拼写的首字母缩写，AVL 。

2016-06-17 10:14:12 Idos

AVL树是另一个平衡二叉搜索树。以他们的发明家Adelson-Velskii和Landis命名，他们是第一批拟议中动态平衡的树木。像红黑树一样，它们并不是完全平衡的，但子树的高度在高度上最多相差1，保持O（logn）的搜索时间。添加和删除操作也需要O（logn）时间。

2016-06-17 10:14:24

回答