2021-カッコウ-解説

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

powered by Quick Homepage Maker 5.0
based on PukiWiki 1.4.7 License is GPL. QHM

最新の更新 RSS  Valid XHTML 1.0 Transitional