テクノロジ
木構造とは
英語名：Tree Structure
ひとことで言うと：一つの根から枝分かれし、親子関係で要素を階層化するデータ構造。
意味をわかりやすく解説
木構造は、一つの親から複数の子へ枝分かれする関係でデータを表す構造です。
最上位を根、末端を葉と呼びます。二分木では各節が最大二つの子を持ち、探索や式の表現に使われます。
具体例
ルートフォルダの下に部署フォルダ、その下に年度別フォルダを配置します。
似た用語との違い
グラフ構造
木は親へ戻る経路が一つの階層構造です。一般のグラフは複数の結び付きや循環も表せます。
ITパスポートの試験ポイント
「根・枝・葉」「親子関係」「階層」が木構造です。
CHECK QUESTION
会社組織図を表すのに向く基本データ構造は？
答えを見る
木構造です。部門の親子関係を階層で表せます。
この説明は分かりやすかったですか？
ITパスポートを勉強中ですか？
この用語を含む重要用語を、単語帳や4択テストで学習できます。