データ構造（木構造）
２分探索木（二分探索木）
２分探索木（にぶんたんさくぎ：二分探索木）とは、
２分木のデータ構造において、親と子の関係で、
左側の子 ＜ 親 ＜ 右側の子の関係、
あるいは、左側の子 ＞ 親 ＞ 右側の子の関係をもった２分木となります。
テキストの例で左側の親子関係を見てみると、親が６、左側の子が４、右側の子が８となります。
親から見ると、左側の子は親より小さく、右側の子は親より大きくなります。
このように、全てのノードの親子関係で、親から子を見ると、
左側の子は親より小さく、右側の子は親より大きい、
あるいは親から見ると、左側の子は親より大きく、
右側の子は親より小さい、このような大小関係が決まっている２分木を「２分探索木」といいます。
また、親からみると左側の全ての下の階層の子は、親より小さく、右側の全ての下の階層の子は親より大きくなります。
２分木、２分探索木、ヒープ
続きはこちら ↓↓↓
基本情報技術者試験 ビデオ講座 YouTube
基本情報技術者試験対策 Cloud Notes とは
基本情報技術者試験の対策ができます。
動画なので、いつでもどこでも隙間時間に学ぶことができます。
勉強中の方に補助として活用して頂けると幸いです。
コンテンツの利用について
こちらをお読みください
基本情報技術者試験対策 Cloud Notes コンテンツ利用について
基本情報技術者 解説
データ構造（木構造）２分探索木 二分探索木
更新日：
データ構造（木構造）
２分探索木（二分探索木）
２分探索木（にぶんたんさくぎ：二分探索木）とは、
２分木のデータ構造において、親と子の関係で、
左側の子 ＜ 親 ＜ 右側の子の関係、
あるいは、左側の子 ＞ 親 ＞ 右側の子の関係をもった２分木となります。
テキストの例で左側の親子関係を見てみると、親が６、左側の子が４、右側の子が８となります。
親から見ると、左側の子は親より小さく、右側の子は親より大きくなります。
このように、全てのノードの親子関係で、親から子を見ると、
左側の子は親より小さく、右側の子は親より大きい、
あるいは親から見ると、左側の子は親より大きく、
右側の子は親より小さい、このような大小関係が決まっている２分木を「２分探索木」といいます。
また、親からみると左側の全ての下の階層の子は、親より小さく、右側の全ての下の階層の子は親より大きくなります。
２分木、２分探索木、ヒープ
続きはこちら ↓↓↓
基本情報技術者試験 ビデオ講座 YouTube
基本情報技術者試験対策 Cloud Notes とは
基本情報技術者試験の対策ができます。
動画なので、いつでもどこでも隙間時間に学ぶことができます。
勉強中の方に補助として活用して頂けると幸いです。
コンテンツの利用について
こちらをお読みください
おすすめ記事
基本情報技術者試験対策テキスト
基本情報技術者試験対策 テキスト クラウドノーツ® 基本情報技術者試験対策 YouTubeを始めたけれど、スマホで見ていたら画面が小さくて見ずらいといったお悩みの方はいらっしゃいませんか？ そんな方に ...
システムの稼働率 MTBF 平均故障間隔 基本情報技術者試験対策
システム システムの稼働率 システムの稼働率を計算するにあたって、つぎのような必要な項目があります。 まず、MTBF 平均故障間隔とは、システムや機器が稼働を開始してから次に故障するまでの平均稼働時間 ...
半加算器 全加算器 基本情報技術者試験対策
論理回路 半加算器 全加算器 この講習では、半加算器と全加算器について見ていきましょう。 半加算器回路は、２進数の足し算を行う際に使用される回路です。 入力側AとBから２つの信号を入力し、その入力信号 ...
セキュリティ ディジタル証明書 過去問題2 基本情報技術者試験
セキュリティ セキュリティ ディジタル証明書 過去問題 解説 この問題は「ディジタル証明書」で、検証できることは、「送信者が正しいこと」と「改ざんの有無」となります。 「送信者が正しい」というのは、受 ...
-基本情報技術者 解説
-データ構造, 二分探索木, 基本情報技術者試験, ２分探索木