IT資格用語解説ITパスポート試験・データ構造の種類
木構造
更新日:
用語解説
木構造は、根を起点に親子関係で節点を階層接続し、閉路を持たない連結構造です。
■ 選択肢での判断ポイント
木構造なら階層型、複数の親や網状リンクなら網型、表の集合演算なら関係型と識別します。あらかじめ決めた経路を順にたどる説明が構造型の手掛かりです。
関連する公開問題「表形式(行と列)で表すデータモデルとしての関係モデル」では、階層モデルは、親子関係の木構造でデータを表すモデルです。行と列の表(テーブル)で表すモデルではありません。