OR事典 |
 
|
2-3木
読み方：にーさんぎ
【英】：2-3 tree
【英】：2-3 tree
平衡二分探索木のデータ構造の一種で, (1) すべての内点は子供を2つか3つもつ, (2) 根から葉へのどのパスの長さも同じ, という2つの条件を満たす. 2-3木ではすべてのデータは葉に記憶される. 頂点数 
の2-3木は, 再平衡化により, 要素の挿入・削除・ある要素が含まれるかの確認を O
時間で行う. また, 再平衡化と似た技法により, 任意の位置での木の分割・2つの木の合併を O 時間で行う.
ウィキペディア |
|
2-3木
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2012/01/22 03:16 UTC 版)
2-3木（-き）とは計算機科学におけるデータ構造で特に平衡木（balanced tree）に属する木構造の一種である。
|
||||||||||||||||||||||||||||||||||||||||||||||
[続きの解説]
2-3木のページへのリンク
