木構造

デジタル大辞泉

き‐こうぞう〔‐コウザウ〕【木構造】

読み方：きこうぞう

グラフ理論における、データ構造による分類の一。ある要素（親ノード）を起点とし、複数の要素（子ノード）に枝分かれして樹木のように広がっていく構造。親に対して子が1対多の階層構造をなし、末端の子ノードをもたない要素を葉ノードとよぶ。また、子ノードの数が2個の場合は二分木、3個以上の場合は多分木、n個に制限されている場合はn分木という。ツリー構造。

IT用語辞典バイナリ

ツリー構造

読み方：ツリーこうぞう
別名：木構造，階層構造
【英】tree structure, hierarchical structure

ツリー構造とは、データ構造の一種で、ある階層に属する一つのデータから、下位階層に位置する複数のデータが枝分かれした状態で配置されている構造のことである。

ツリー構造では、各階層は親子関係を持っており、親は複数の子を持ち、その子は自分を親として複数の子を持つことができる。子は複数の親を持つことがない。ツリー構造は樹木における枝葉に喩えた表現であるが、すべてのデータにとって上位に位置した（親を持たない）最上位の階層は、root（根）と呼ばれている。

ファイルシステムにおけるディレクトリなどは、ツリー構造によって管理されていると言うことができる。

なお、ツリー構造の中でも、枝分かれが必ず2つだけ存在しているものは、特にバイナリツリー（完全二分木）と呼ばれている。

情報処理のほかの用語一覧

アルゴリズム：	単純挿入法  単純選択法  ド・モルガンの法則  ツリー構造  有限要素法
グラフ：	絵グラフ  円グラフ

>>アルゴリズムカテゴリの他の用語

ウィキペディア

木構造

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/04/22 17:05 UTC 版)

木構造

• 木構造 (建築)（もくこうぞう）
• 木 (数学)（き）
• 木構造 (データ構造)（きこうぞう）
• 木構造 (言語)（きこうぞう）

このページは曖昧さ回避のためのページです。一つの語句が複数の意味・職能を有する場合の水先案内のために、異なる用法を一覧にしてあります。お探しの用語に一番近い記事を選んで下さい。このページへリンクしているページを見つけたら、リンクを適切な項目に張り替えて下さい。

Weblio日本語例文用例辞書

「木構造」の例文・使い方・用例・文例

• 木幹と木構造で棚のような担胞子体を形成する木質の真菌