「AVL木」の版間の差分
削除された内容 追加された内容
m ロボットによる: 細部の編集 |
Wikipediaはマニュアルではないため「注意が必要」は不必要。 |
||
2行目:
'''AVL木'''(えーぶいえるき、AVL-tree)は、[[コンピュータ]][[プログラム (コンピュータ)|プログラム]]におけるデータ構造、特に[[木構造 (データ構造)|木構造]]の一つ。AVL木平衡条件を満たす[[平衡2分探索木]]である。左右の部分木の高さの差を多くとも1にする。
このAVL木を平衡2分木と呼ぶことがあるが、平衡2分探索木と混同して使用されることが多い
== AVL木平衡条件 ==
|