木構造
きこうぞう
Tree Structure
木構造とは、データ構造の一つで、一つの「根（ルート）」から枝分かれして、複数の「節（ノード）」や「葉（リーフ）」に広がる階層的な構造。
最終更新: 2026/1/19
語源
逆さまにした木（Tree）に見えることから。
意味
木構造とは、データ構造の一つで、一つの「根（ルート）」から枝分かれして、複数の「節（ノード）」や「葉（リーフ）」に広がる階層的な構造。
類義語
なし
なし
具体例
ファイルシステムのディレクトリ構造は、典型的な木構造だ。
詳細解説
HTMLのDOMツリー、組織図、家系図なども木構造です。探索アルゴリズム（深さ優先、幅優先）とセットで扱われます。「二分木（バイナリツリー）」は特に重要で、データベースのインデックスなどで使われます。
由来・語源
逆さまにした木（Tree）に見えることから。
使用例
ファイルシステムのディレクトリ構造は、典型的な木構造だ。
関連用語
- 同義語:
- 関連: