「2-3木」の版間の差分
削除された内容 追加された内容
m +Category:データ構造 |
説明を追加(B+木、2-3-4木) |
||
| 2行目: | 2行目: | ||
特に[[木構造 (データ構造)|木構造]]の一つ。 |
特に[[木構造 (データ構造)|木構造]]の一つ。 |
||
[[B木]]の特殊な場合で、各節点は2つまたは3つの子を持ち、データは必ず同一レベルに位置する。 |
[[B木]](より正確にはB<sup>+</sup>木)の特殊な場合で、各節点は2つまたは3つの子を持ち、 |
||
データは必ず同一レベルに位置する。 |
|||
各節点の子の最大数を4に拡張したものは'''2-3-4木'''という。 |
|||
{{stub}} |
{{stub}} |
||
2005年1月19日 (水) 11:51時点における版
2-3木（- き）は、コンピュータプログラムにおけるデータ構造、 特に木構造の一つ。
B木(より正確にはB+木)の特殊な場合で、各節点は2つまたは3つの子を持ち、 データは必ず同一レベルに位置する。 各節点の子の最大数を4に拡張したものは2-3-4木という。
 | この項目は、書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています。 このテンプレートは分野別のスタブテンプレート（Wikipedia:スタブカテゴリ参照）に変更することが望まれています。 |