基本情報技術者 解説

データ構造(木構造)2分探索木 二分探索木

更新日:

データ構造(木構造)

2分探索木(二分探索木)

2分探索木(にぶんたんさくぎ:二分探索木)とは、

2分木のデータ構造において、親と子の関係で、

左側の子 < 親 < 右側の子の関係、

あるいは、左側の子 > 親 > 右側の子の関係をもった2分木となります。

テキストの例で左側の親子関係を見てみると、親が6、左側の子が4、右側の子が8となります。

親から見ると、左側の子は親より小さく、右側の子は親より大きくなります。

このように、全てのノードの親子関係で、親から子を見ると、

左側の子は親より小さく、右側の子は親より大きい、

あるいは親から見ると、左側の子は親より大きく、

右側の子は親より小さい、このような大小関係が決まっている2分木を「2分探索木」といいます。

また、親からみると左側の全ての下の階層の子は、親より小さく、右側の全ての下の階層の子は親より大きくなります。

2分木、2分探索木、ヒープ

続きはこちら ↓↓↓

 

基本情報技術者試験 ビデオ講座 YouTube

基本情報技術者試験対策 Cloud Notes とは
基本情報技術者試験の対策ができます。
動画なので、いつでもどこでも隙間時間に学ぶことができます。
勉強中の方に補助として活用して頂けると幸いです。

コンテンツの利用について
こちらをお読みください

基本情報技術者試験対策 Cloud Notes コンテンツ利用について

おすすめ記事

Eラーニング 1

基本情報技術者試験対策 テキスト クラウドノーツ® 基本情報技術者試験対策 YouTubeを始めたけれど、スマホで見ていたら画面が小さくて見ずらいといったお悩みの方はいらっしゃいませんか? そんな方に ...

Eラーニング 2

システム システムの稼働率 システムの稼働率を計算するにあたって、つぎのような必要な項目があります。 まず、MTBF 平均故障間隔とは、システムや機器が稼働を開始してから次に故障するまでの平均稼働時間 ...

Eラーニング 3

論理回路 半加算器 全加算器 この講習では、半加算器と全加算器について見ていきましょう。 半加算器回路は、2進数の足し算を行う際に使用される回路です。 入力側AとBから2つの信号を入力し、その入力信号 ...

Eラーニング 4

セキュリティ セキュリティ ディジタル証明書 過去問題 解説 この問題は「ディジタル証明書」で、検証できることは、「送信者が正しいこと」と「改ざんの有無」となります。 「送信者が正しい」というのは、受 ...

-基本情報技術者 解説
-, , ,

テキストのコピーはできません。

Copyright© 基本情報技術者試験 無料ビデオ , 2024 All Rights Reserved.