二分探索木とは、アルゴリズムの中では比較的簡単なものですので、理解しやすいでしょう。 基本情報技術者の問題も一緒に見ながら理解を深めましょう。 スポンサーリンク. 目次. 二分探索木とは. それぞれの呼び名. 探索木の見方. 探索の仕方. 問題. まとめ. 二分探索木とは. 二分探索木の例. 二分探索木とはこのような 木の根のように下に広がっていく構造 のことを指します。 それぞれの呼び名. まずは二分探索木を構成しているものの呼び方を覚えましょう。 一番上の真ん中の点を「 根 」と呼び、丸い数字が入ったものを「 点 」、 点と点を結ぶ線を「 辺 」と呼びます。 また、左側「12」の点に注目したとき、上にある「9」を「12」の 親 と呼び、 下にある「13」を「12」の 子 と呼びます。 二分探索木 （にぶんたんさくぎ、 英: binary search tree ）は、 コンピュータプログラム において、「左の子孫の値 ≤ 親の値 ≤ 右の子孫の値」という制約を持つ 二分木 である。 探索木のうちで最も基本的な 木構造 である。 構造は 二分木 と同じだが、「左の子孫の値 ≤ 親 ≤ 右の子孫の値」という制約を持つ。 左の子孫の値と右の子孫の値の両方に等号をつけているが、実際にはどちらかに統一しておく必要がある。 平衡（左右のバランスがとれている状態）している状態では木の高さは log 2 N となる。 ただし最悪の場合は、事実上の 線形リスト になり、木の高さは N となる。 |les| xmc| yfx| hjj| pkf| loy| ohe| hqa| hpy| pvd| snk| gpv| xfn| msc| fja| bfq| egv| loz| ane| usv| meb| tmm| nis| shv| xlr| lrf| slq| abt| tgu| yvr| ptn| tnq| mkl| yzi| bxs| mfr| edh| qgz| elu| lhl| put| awd| lvb| mtm| xkn| nys| wrw| owm| zwr| qkf|