AVL木
読み方：エーブイエルき
【英】AVL tree
【英】AVL tree
AVL木とは、2分木の中でも、どの節点においても、左右の部分木の高さの差が1以下の平衡（バランスが取れた）木のことである。
2分木に何の工夫もなしに単純にデータを追加していくと、最悪の場合には、一本道の木構造になってしまい、木とする意味がなくなる。そこで、左右の木の偏りを修正する手法として、データの追加・削除で高さの差が2以上となりバランスが崩れると、木の再構成を行うことでAVL木を構築するという手法が考案された。
なお、AVLの名称は、上記手法を考案した2人の数学者であるAdelson-VelskiiとLandisにちなんで命名された。
このページでは「IT用語辞典バイナリ」からAVL木を検索した結果を表示しています。
Weblioに収録されているすべての辞書からAVL木を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からAVL木 を検索
Weblioに収録されているすべての辞書からAVL木を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からAVL木 を検索 - AVL木のページへのリンク
