問題
B 木（B-Tree）の特徴として正しいものはどれか。
選択肢
- 1葉ノードに全てのデータを格納し、内部ノードはキーのみを持つのが B 木の定義である
- 2すべての葉ノードが同じ深さを持つ
- 3二分探索木と異なり、各ノードの子は最大 2 つに限定される
- 4挿入時にノードが満杯になっても分割は発生しない
正解
2. すべての葉ノードが同じ深さを持つ
詳しい解説を見る解説を閉じる
解説
B 木は多分岐の平衡木で、すべての葉ノードが同じ深さに揃うのが最大の特徴である。これにより検索・挿入・削除がすべて O(log n) で保証される。各ノードは最大 m 個の子を持ち（m はオーダ）、二分木の制約を超える。満杯ノード挿入時はノード分割（split）が発生し、必要に応じて親も再帰的に分割される。なお、葉に全データを置きキーのみ内部ノードに持つのは B+ 木の特徴で、B 木とは区別する。データベース索引や FS の標準的データ構造。
一問一答
全400問を繰り返し学習