「B木」の版間の差分
削除された内容 追加された内容
m →外部リンク: 木構造のテンプレートを追加 |
|||
5行目:
== 構造 ==
[[File:B-tree example.svg|thumb|right|380px|B木の例]]
多分
各ノードは、枝の数 - 1 のキーを持つ。枝<sub>1</sub> ~ 枝<sub>''m''</sub> と キー<sub>1</sub> ~ キー<sub>''m'' -1</sub> を持つとき、枝<sub>''i''</sub> には キー<sub>''i'' -1</sub> より大きく キー<sub>''i''</sub> より小さいキーだけを保持する(キーの重複を許す場合はどちらかに等号をつける)。
|