二分探索木

図の内容

1. 1根の円盤：最初に比較されるキー
2. 2左の糸：目的のキーが小さいので探索は左へ進む
3. 3左の子円盤：次に比較されるキー
4. 4左下の円盤：光る経路の終わりにある葉のキー

例

• 紙の辞書で単語を調べる
• ビデオゲームのスキルツリーで選択をたどる

クイズ：二分探索木（17歳）

1. 1

   二分探索木では、あるノードより小さいキーはどこにありますか？

   • そのノードの右部分木の中
   • そのノードの左部分木の中
   • 根にだけ
2. 2

   二分探索木の探索で、対象とノードを比較した後、左へ進むか右へ進むかを決めるものは何ですか？

   • 対象のキーが現在のノードのキーより小さいか大きいか
   • 探索がすでに左の子を訪れたかどうか
   • 現在のノードが根か葉か
3. 3

   二分探索木の探索で、各比較によって何が除外されますか？

   • 同じ深さにあるすべてのキー
   • 木の片側全体
   • 現在のノードだけ

答えと解説はアプリにあります。このレッスンは無料の1週間を過ぎたため、クイズは定期購入に含まれます。