テクノロジ系 / アルゴリズムとプログラミング
探索木
探索木は、データを効率よく探索できるように、値の大小やキーの順序に基づいて配置した木構造です。
もう少し詳しく
代表例は2分探索木やB木です。単なる木構造ではなく、探索時にどちらの枝へ進むかを決められる規則を持つ点が重要です。規則があることで、全件を順に調べなくても目的のデータへ近づけます。
試験での見方
例：会員番号が小さいものを左、大きいものを右に置くと、目的の番号を比較しながら探せます。
テクノロジ系 / アルゴリズムとプログラミング
探索木は、データを効率よく探索できるように、値の大小やキーの順序に基づいて配置した木構造です。
代表例は2分探索木やB木です。単なる木構造ではなく、探索時にどちらの枝へ進むかを決められる規則を持つ点が重要です。規則があることで、全件を順に調べなくても目的のデータへ近づけます。
例：会員番号が小さいものを左、大きいものを右に置くと、目的の番号を比較しながら探せます。
探索木では、キーの大小関係や範囲によって枝を選ぶ点を確認します。値の配置規則がない木は、探索木とは呼びにくい点に注意しましょう。