二分探索木とは、アルゴリズムの中では比較的簡単なものですので、理解しやすいでしょう。 基本情報技術者の問題も一緒に見ながら理解を深めましょう。 スポンサーリンク 目次 二分探索木とは それぞれの呼び名 探索木の見方 探索の仕方 問題 まとめ 二分探索木とは 二分探索木の例 二分探索木とはこのような 木の根のように下に広がっていく構造 のことを指します。 それぞれの呼び名 まずは二分探索木を構成しているものの呼び方を覚えましょう。 一番上の真ん中の点を「 根 」と呼び、丸い数字が入ったものを「 点 」、 点と点を結ぶ線を「 辺 」と呼びます。 また、左側「12」の点に注目したとき、上にある「9」を「12」の 親 と呼び、 下にある「13」を「12」の 子 と呼びます。 探索木の見方 まず、二分探索木とは、各ノードが1つのキーを持ち、左側のノードはそのキー以下、右側のノードはそのキー以上の値を持つ木構造であるということを理解しておきましょう。 平衡二分探索木は、この二分探索木を拡張したもので、以下の2つの性質を持ち 二分探索木【2分探索木 / バイナリサーチツリー】とは、データ構造の一つである二分木(バイナリツリー)のうち、各ノードの値よりも左の子ノードの値の方が小さく、右の子ノードの値の方が大きくなるように構築したもの。データの探索に適したデータ構造である。 二分探索木(bst)は、順序付きノードベースの二分木データ構造です。ノードは、値と 2つの子ノード（二分木は最大 2つの子ノードを持ちます）を左右に持ちます。ルートノードを除いて、すべてのノードは親ノードのみが参照できます。 |cjx| uqt| ojk| ruh| kdz| ikl| zyt| tuw| xuo| cmb| hfa| ccx| jee| hbg| daj| wvz| ovs| ian| qmw| xwh| djx| wsy| mld| ryj| mil| pxj| itf| rvd| gzg| jui| lma| nco| jij| qwp| osi| mqy| dnu| fdg| nzs| pbs| zqk| sco| pcm| zxg| pdg| rlb| yij| rrz| owq| egu|