| 出典: 木 (構造) [読み] き [外語] tree 『通信用語の基礎知識』 更新年月日 2008/07/15,URL: https://www.wdic.org/ データ構造の一つ。 [特徴] 根(ルート)を中心として下に向かって次々に分岐していく構造をとるもの。 節点と枝から構成される。 |
| 出典: 木構造 (データ構造)、ツリー 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2021年7月14日 (水) 05:46 UTC、URL: https://ja.wikipedia.org/ 木構造（きこうぞう）とは、グラフ理論の木の構造をしたデータ構造のこと。 [用語] 木構造は、一般のグラフ構造と同様の、ノード（節点、頂点）とノード間を結ぶエッジ（枝、辺）あるいはリンクで表すこともできるが、木構造専用の、特に有向の根付き木となるような表現が使われることも多い。 データ構造として使われる木は、ほとんどの場合、根となるノードが決められた根付き木である。さらに、有向木であることも多い。 ノード間の関係は家系図に見立てた用語で表現される。木構造内の各ノードは、0個以上の子ノード (英: child node) を持ち、子ノードは木構造内では下方に存在する（木構造の成長方向は下とするのが一般的である）。子ノードを持つノードは、子ノードから見れば親ノード (英: parent node) である。あるノードから見て、同じ親を持つノードを兄弟ノード (英: sibling node) という。あるノードから見て、その子ノードやそこから先の子ノード全てのいずれかを子孫ノード (英: descendant node) と呼び、その親ノードやそこから先の親ノードの全てのいずれかを先祖ノード (英: ancestor node) と呼ぶ。ノードは高々1個の親ノードを持つ。 ・・・ |
| 同義語・類義語 | 関連語・その他 |
|---|---|
| tree | データ構造 |
| tríː | |
| トゥリー | |
| ツリー | |
| [名詞] | |
| 木 | |
| 樹木 | |
| 階層 | |
| 樹木状の図表 | |
| ・ | |
| tree structure | |
| tríː strʌ́ktʃər | |
| トゥリー ストゥラクチャァー | |
| トゥリー・ストゥラクチャァー | |
| ツリー ストラクチャー | |
| ツリー・ストラクチャー | |
| TREE構造 | |
| ツリー構造 | |
| 階層構造 | |
| 木構造 | |
| きこうぞう | |
| TREE表示 | |
| 更新日:2021年10月17日 |