AVLはAVLツリーの何を表していますか？

AVLツリーは、自己分散バイナリ検索ツリーと同じです。 AVLは何を表していますか？発明者の名前と関係がありますか？AVLはAVLツリーの何を表していますか？

出典

2016-06-17 Jing Ma

それは彼自身の質問に答えるためにOPの部分に全くイニシアチブを示していないので、私はこの質問をdownvoted。任意の検索エンジンに質問を入力すると、数秒で回答が明らかになる。 –

あなたが推測したように、それは発明者の名前です。 wikiから：

AVLツリーはその2つのソ連の発明者にちなんで命名され

、ゲオルギー V delson- elskyとエフゲニーLは

彼らの名前は、頭字語、AVLを綴るANDIS 。

出典

2016-06-17 10:14:12 Idos

AVLツリーは、もう1つの平衡バイナリ検索ツリーです。彼らの発明者であるAdelson-VelskiiとLandisにちなんで命名された、彼らは最初に提案された動的にバランスのとれた木であった。赤黒の木のように完全に平衡にはなっていませんが、サブツリーのペアの高さは1以下で異なり、O（logn）検索時間を維持します。追加および削除操作にはO（logn）時間もかかります。

リファレンスhttps://www.cs.auckland.ac.nz/software/AlgAnim/AVL.html

出典

2016-06-17 10:14:24

AVLはAVLツリーの何を表していますか？

答えて

関連する問題