問題
B木（B-tree）の特徴として誤っているものはどれか。
選択肢
- 1ノードに複数のキーを保持できる
- 2すべての葉ノードが同じ深さにある
- 3データベースのインデックスに広く利用される
- 4二分探索木と同様に、各ノードは最大2つの子を持つ
正解
4. 二分探索木と同様に、各ノードは最大2つの子を持つ
詳しい解説を見る解説を閉じる
解説
B木は各ノードが複数のキー・複数の子（最大m個、mは次数）を持てる多分木である。葉ノードの深さがそろっており検索性能が安定。データベースインデックス（B+木として）で広く利用される。各ノードが最大2子なのは二分木の特徴。
一問一答
全400問を繰り返し学習