2021-カッコウ-解説
- 考案国：カナダ
- 正解
- 説明
- 順に考えてみましょう。
- 順に考えてみましょう。
- 実際のコンピュータでは
- この問題のように、データを木の形で表現することを、木構造のデータ構造と呼びます。
- データを木構造で表現し、値の大小を比較して適切な場所に入れて扱うと、「探している値が現在見ている値より小さければ左を探し、小さければ右を探す」のように、探す範囲を半分に絞りながらデータを高速に探すことができます。
- このような左右に分かれる木構造は二分木と呼ばれ、コンピュータのプログラムの中で、データを高速に検索する際に使われています。
注があるものを除き, このサイトの内容物は
