IT資格用語解説ITパスポート試験・データ構造の種類
木構造
更新日:
用語解説
木構造は、根と呼ばれる一つの要素から、枝分かれしながら階層的に要素をつなげたデータ構造です。
■ 試験で押さえるポイント
一番上の要素を根、末端の要素を葉といい、上下の要素を親と子の関係で表します。
会社の組織図やフォルダの階層構造などを表すのに使われます。
■ 選択肢での判断ポイント
「階層的な親子関係」を表すデータ構造は木構造です。
更新日:
木構造は、根と呼ばれる一つの要素から、枝分かれしながら階層的に要素をつなげたデータ構造です。
■ 試験で押さえるポイント
一番上の要素を根、末端の要素を葉といい、上下の要素を親と子の関係で表します。
会社の組織図やフォルダの階層構造などを表すのに使われます。
■ 選択肢での判断ポイント
「階層的な親子関係」を表すデータ構造は木構造です。