IPアルゴリズムとプログラミング · データ構造

木構造

Tree Structure

きこうぞう

データが親子関係を持つ階層的なデータ構造。最上位のノードを根（ルート）、末端のノードを葉（リーフ）と呼ぶ。ファイルシステムのディレクトリ構造が代表例である。

共有:

他の資格での定義

要素（節、ノード）を親子関係で階層的につないだデータ構造。最上位の節を根、子を持たない節を葉という。2分木、2分探索木、B木などの種類があり、データの探索や、ディレクトリのような階層データの表現に使う。

データ（節点、ノード）を親子関係で階層的につないだ、閉路のないデータ構造。最上位の節点を根、子を持たない節点を葉といい、n個の節点の木の枝はn－1本である。ファイルシステムのディレクトリ、組織図、構文木、探索木（2分探索木、B木）などに使われる。

データを、根（ルート）から枝分かれする親子関係で階層的に表すデータ構造で、子を持たない節を葉という。ファイルシステムのディレクトリやデータベースの索引などに使われ、子が最大2つの2分木やB木など多くの種類がある。

Past Exams

過去問で 20 回出題（システムアーキテクト試験 6・ITパスポート試験 4・応用情報技術者試験 3・基本情報技術者試験 2・データベーススペシャリスト試験 2・高度試験午前Ⅰ 2・エンベデッドシステムスペシャリスト試験 1）

残り 10 件を表示

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。