2分探索木になっているものを探せという代物
２分検索法というプログラミング分野の値を検索する時に使われるアルゴリズムです。
何かを検索する時に効率よく探すために検索アルゴリズムが存在します。
上の図は２分探索法をイメージした図です。
わかりやすいです。
ただこの検索法を使うには条件があり、
「2分探索法は、要素が昇順または降順に整列された集合に対して、探索範囲を1／2に狭めることを繰り返して目的のデータを探索するアルゴリズムです。」
順序よく並んでいれば、範囲をえいやと1/2ずつ分けて分割すればいいというものです。
この２分検索木が使用できるためにはデータが昇順または降順に並んでいるという条件があります。
データ構造の中身がわからないからとりあえずしらみつぶしに探している感じです。
アルゴリズム | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| ソート |
| ||||||||||
| 探索 |
| ||||||||||
| 最短経路問題 | |||||||||||
| 最小全域木 | |||||||||||
| 最大フロー問題 最小カット問題 | |||||||||||
| 線型計画問題 | |||||||||||
| 順序統計量 | |||||||||||
| 種類 | |||||||||||
| その他 | |||||||||||
前のカテゴリ | |||||||||||
