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

回答