AVL树中的AVL代表什么？

Question

7

AVL树是一种自平衡二叉搜索树。AVL代表什么？它与发明者的名字有关吗？

- Jing Ma

我对这个问题进行了踩票，因为它完全没有展示出提问者自己回答问题的主动性。将问题输入任何搜索引擎都能在几秒钟内找到答案。 - Jim Mischel

2个回答

1

AVL树是另一种平衡的二叉搜索树。以发明者Adelson-Velskii和Landis的名字命名，它们是第一个被提出的动态平衡树。与红黑树类似，它们并不完全平衡，但子树对的高度最多相差1，保持O(logn)的搜索时间。添加和删除操作也需要O(logn)的时间。

- madhan kumar

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Idos · Accepted Answer

这就像你猜测的那样，它是发明者的名字。从维基百科上得知:

AVL树以其两位苏联发明者Georgy Adelson-Velsky和Evgenii Landis的名字命名。

他们的名字缩写为AVL。