出典: 木 (構造) [読み] き [外語] 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つしか存在しない。根ノードからスタートして、親から子へ、またその子へ、とエッジを辿っていくと、あらゆるノードへ必ず到達でき、そのような(根から特定ノードまでの)経路は常に一意である。図で示す場合、根ノードが一番上に描かれるのが普通である。二分ヒープなどの木構造では、根ノードは特別な属性を持つ。木構造内の全てのノードは、そのノードを頂点とする部分木の根ノードと見なすことができる。 ・・・ |
同義語・類義語 | 関連語・その他 |
---|---|
2ぶんぎ | multi-branch tree |
2分木 | N-ary tree |
二分木 | N進木 |
にぶんぎ | N分木 |
nibungi | えぬぶんぎ |
Balanced Tree | ツリー構造 |
binary tree | 多分木 |
B木 | たぶんぎ |
バイナリツリー | tabungi |
バランスツリー | 二分ヒープ |
バランス木 | 二分探索 |
ビーき | 木構造 |
二進木 | |
にしんぎ | |
nishingi | |
平衡木 | |
このページは書きかけのページです | 更新日:2023年 6月28日 |
同義語・類義語 | 関連語・その他 |
---|---|
leaf | ツリー構造 |
leaf node | |
リーフ・ノード | |
リーフノード | |
葉 | |
葉ノード | |
このページは書きかけのページです | 更新日: |
同義語・類義語 | 関連語・その他 |
---|---|
tree | データ構造 |
tríː | |
トゥリー | |
ツリー | |
[名詞] | |
木 | |
樹木 | |
階層 | |
樹木状の図表 | |
・ | |
tree structure | |
tríː strʌ́ktʃər | |
トゥリー ストゥラクチャァー | |
トゥリー・ストゥラクチャァー | |
ツリー ストラクチャー | |
ツリー・ストラクチャー | |
TREE構造 | |
ツリー構造 | |
階層構造 | |
木構造 | |
きこうぞう | |
TREE表示 | |
更新日:2021年10月17日 |
同義語・類義語 | 関連語・その他 |
---|---|
ルートノード | root |
root node | rúːt |
rúːt nóud | ルートゥ |
ルートゥ ノウドゥ | ル́ートゥ |
ルートゥ・ノウドゥ | ルート |
ル́ートゥ・ノ́ウドゥ | ル́ート |
ルート ノード | [名詞] |
ルート・ノード | 根 |
ル́ート・ノ́ード | ね |
根ノード | 根元 |
根本 | |
起源 | |
きげん | |
Unixの管理者モード | |
ユニックスの かんりしゃ モード | |
・ | |
node | |
nóud | |
ノウドゥ | |
ノ́ウドゥ | |
ノード | |
ノ́ード | |
[名詞] | |
節 | |
結節 | |
結節点 | |
ネットワーク接続ポイント | |
・ | |
ツリー構造 | |
更新日:2024年 4月 1日 |