本文へスキップ

 


 

ICT用語の意味と同義語

【 「ツリー構造」又はそれに関連する用語の意味 】
出典: 木 (構造) [読み] き [外語] tree 『通信用語の基礎知識』 更新年月日 2008/07/15,URL: https://www.wdic.org/

 データ構造の一つ。

[特徴]
 根(ルート)を中心として下に向かって次々に分岐していく構造をとるもの。
 節点と枝から構成される。
出典: 二分木 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2017年5月14日 (日) 01:05 UTC、URL: https://ja.wikipedia.org/

二分木(binary tree; 二進木、バイナリツリー)は、データ構造の1つである。根付き木構造の中で、あるノード(節点 node)が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。たとえば、二分探索や二分ヒープを実装するために使われる。 ・・・
出典: 木構造 (データ構造)、ツリー 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2021年7月14日 (水) 05:46 UTC、URL: https://ja.wikipedia.org/

 木構造(きこうぞう)とは、グラフ理論の木の構造をしたデータ構造のこと。

[用語]
 木構造は、一般のグラフ構造と同様の、ノード(節点、頂点)とノード間を結ぶエッジ(枝、辺)あるいはリンクで表すこともできるが、木構造専用の、特に有向の根付き木となるような表現が使われることも多い。
 データ構造として使われる木は、ほとんどの場合、根となるノードが決められた根付き木である。さらに、有向木であることも多い。
 ノード間の関係は家系図に見立てた用語で表現される。木構造内の各ノードは、0個以上の子ノード (英: child node) を持ち、子ノードは木構造内では下方に存在する(木構造の成長方向は下とするのが一般的である)。子ノードを持つノードは、子ノードから見れば親ノード (英: parent node) である。あるノードから見て、同じ親を持つノードを兄弟ノード (英: sibling node) という。あるノードから見て、その子ノードやそこから先の子ノード全てのいずれかを子孫ノード (英: descendant node) と呼び、その親ノードやそこから先の親ノードの全てのいずれかを先祖ノード (英: ancestor node) と呼ぶ。ノードは高々1個の親ノードを持つ。 ・・・


【 「ツリー構造」又はそれに関連する用語の意味 】
出典: 木構造 (データ構造) 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2019年10月11日 (金) 16:59 UTC、URL: https://ja.wikipedia.org/

 木構造(きこうぞう)とは、グラフ理論の木の構造をしたデータ構造のこと。

[用語]
 根ノード (英: root node) とは、親ノードを持たないノードのこと。根ノードは木構造の最上位にあるノードであり、1つの木構造に高々1つしか存在しない。根ノードからスタートして、親から子へ、またその子へ、とエッジを辿っていくと、あらゆるノードへ必ず到達でき、そのような(根から特定ノードまでの)経路は常に一意である。図で示す場合、根ノードが一番上に描かれるのが普通である。二分ヒープなどの木構造では、根ノードは特別な属性を持つ。木構造内の全てのノードは、そのノードを頂点とする部分木の根ノードと見なすことができる。 ・・・



【 他のICT用語辞典へ(外部リンク)】

木 (構造) (通信用語の基礎知識)
木構造 (データ構造) (Wikipedia)



【 ツリー構造 の同義語と関連語 】
< 1 >
同義語・類義語 関連語・その他
2ぶんぎ multi-branch tree
2分木 N-ary tree
二分木 N進木
にぶんぎ N分木
nibungi えぬぶんぎ
Balanced Tree ツリー構造
binary tree 多分木
B木 たぶんぎ
バイナリツリー tabungi
バランスツリー 二分ヒープ
バランス木 二分探索
ビーき 木構造
二進木
にしんぎ
nishingi
平衡木
















































このページは書きかけのページです 更新日:2023年 6月28日




【 ツリー構造 の同義語と関連語 】
< 2 >
同義語・類義語 関連語・その他
leaf ツリー構造
leaf node
リーフ・ノード
リーフノード

葉ノード




































































このページは書きかけのページです 更新日:




【 ツリー構造 の同義語と関連語 】
< 3 >
同義語・類義語 関連語・その他
tree データ構造
tríː
トゥリー
ツリー
[名詞]

樹木
階層
樹木状の図表

tree structure
tríː strʌ́ktʃər
トゥリー ストゥラクチャァー
トゥリー・ストゥラクチャァー
ツリー ストラクチャー
ツリー・ストラクチャー
TREE構造
ツリー構造
階層構造
木構造
きこうぞう
TREE表示





































更新日:2021年10月17日




【 ツリー構造 の同義語と関連語 】
< 4 >
同義語・類義語 関連語・その他
ルートノード root
root node rúːt
rúːt nóud ルートゥ
ルートゥ ノウドゥ ル́ートゥ
ルートゥ・ノウドゥ ルート
ル́ートゥ・ノ́ウドゥ ル́ート
ルート ノード [名詞]
ルート・ノード
ル́ート・ノ́ード
根ノード 根元

根本

起源

きげん

Unixの管理者モード

ユニックスの かんりしゃ モード


node

nóud

ノウドゥ

ノ́ウドゥ

ノード

ノ́ード

[名詞]


結節

結節点

ネットワーク接続ポイント


ツリー構造























更新日:2024年 4月 1日




ICT用語索引
記号 数字 A B C
D E F G H
I J K L M
N O P Q R
S T U V W
X Y Z

       
背景色薄緑は全用語編集完了
白は書きかけの用語を含んでいます
ICT用語辞典リンク集
ICT用語解説サイト120

バナースペース

     P A S T E M


NEC「得選街」