探索木とは、計算機科学において特定のキーを特定するために使用される木構造である。その木構造が探索木として機能するために、あるノードのキーは、そのノードの左の子ノードのキーよりは常に大きく、逆に右の子ノードのキーよりは常に小さい性質が必要である。探索木はその木構造が平衡(全ての葉ノードまでの深さがほぼ等しい状態)である場合に、効率的にそのキーを探索できるという利点を持つ。様々な種類の探索木が存在し、その幾つかは常に平衡を保つことによってキーを効率的に挿入・削除することが可能である。探索木は、連想配列の実装によく用いられる。探索木アルゴリズムはキーと値のペア(キーバリューペア)のキーを用いて位置を特定し、アプリケーションはキーに対応する値をその位置に保管する。探索木の種類.二分探索木.三分探索木.三分探索木の検索には、全てのパスに検索したい文字列が含まれているかを検査する。検索アルゴリズム.特定のキーの検索.木が正しく構成されていれば、木に格納されたキーの位置を特定できる。以下のアルゴリズムは二分探索木のアルゴリズムであるが、他の探索木についても同じ考え方を応用できる。再帰アルゴリズム.繰返し.最大・最小要素の検索.順序付きの木であれば、最小の要素は最も左のノードであり、最大の要素は最も右のノードである。最小.最大.収録曲.概要.リーディングジョッキー賞(ホッカイドウ競馬)なお騎手表彰は当賞の他に、北海道競馬記者クラブ賞による年間最多収得賞金騎手表彰もある。受賞者.アイラウシドニー・スーパードーム概要.概要.多布施川多布施川(たふせがわ)は、嘉瀬川(川上川)から佐賀県佐賀市大和町尼寺で分岐し佐賀市中心部に流れる川。江戸初期、成富兵庫茂安が石井樋(いしいび)を築いて嘉瀬川本流からの水量を調整、佐賀城の濠までを繋ぎ、城下の飲料水や近郊水田地帯の灌漑用水を確保するとともに佐賀平野の水害防止を図った。かつては川上(大和町川上の都渡城)と佐賀城下を結ぶ水運路として人や物資を運んだ。地下水を水源とする上水道の開設により大正から昭和前半までの一時期は飲料水源ではなくなったが、現在は再び佐賀市の上水道の水源となっている。歴史.石井樋築造以前.