データ構造（木構造）ツリー構造 ノード ルート リーフ 解説 基本情報技術者試験対策 64
データ構造（木構造）ツリー構造
この講習では、データ構造の一つの木構造（きこうぞう）についてみていきます。
木構造とは、ツリー構造とも呼ばれ、データの構造が階層構造になっているような場合に使用されます。
例えば、会社組織で「事業部」があって、その下にいくつかの「部」があり、更のその下に「課」があるようなイメージです。
木構造では、一つ一つのデータを「節（せつ）」あるいは「ノード」と言います。
階層の最上位の節を「根（こん）」あるいは「ルート」と言います。
末端の節を「葉（は）」あるいは「リーフ」と言います。
階層の違う２つのノードの関係は、ルートに近いノードを「親」といい、ルートから遠く、リーフに近いノードを「子」と言います。
階層の違う２つのノード間は、親子関係にあると言えます。
また、ルートからリーフまでの階層の数を「深さ」あるいは「高さ」と言います。
木構造を図に表すとテキストの様に、最上位が「根」でルート、一番下の階層が「葉」でリーフとなります。
続きはこちら ↓↓↓
「基本情報技術者試験対策 クラウドノーツ」 YouTube 株式会社スピカ @spica-cloudnotes
基本情報技術者試験対策 Cloud Notes とは
基本情報技術者試験の対策ができます。
動画なので、いつでもどこでも隙間時間に学ぶことができます。
勉強中の方に補助として活用して頂けると幸いです。
お客様のビジネスをサポート 株式会社スピカ
ホームページ制作・ワードプレス制作・ECサイト制作・運営
プログラム構築・サーバー構築
基本情報技術者試験対策 クラウドノーツ 株式会社スピカ @spica-cloudnotes