AVL木
出典: フリー百科事典『ウィキペディア（Wikipedia）』
AVL木（えーぶいえるき、AVL-tree）は、コンピュータプログラムにおけるデータ構造、特に木構造の一つ。AVL木平衡条件を満たす平衡2分探索木である。左右の部分木の高さの差を多くとも1にする。
このAVL木を平衡2分木と呼ぶことがあるが、平衡2分探索木と混同して使用されることが多い。
[編集] AVL木平衡条件
- 2つの子をもつ各節点について、左部分木の高さと右部分木の高さが高々1しか異ならない。
- 1つの子しかもたない各節点について、その子は葉である。
[編集] 関連項目
|
||||||||||||||||||||||||||||||||||||||||||||||
 |
この「AVL木」はコンピュータに関連した書きかけ項目です。この記事を加筆して下さる協力者を求めています（PJ コンピュータ / Portal:コンピュータ）。 |
