本文へスキップ

パステムは、桐の業務システム開発を支援しています

ICT用語同義語辞典COMPANY


【 「complete binary tree」又はそれに関連する用語の意味 】
出典: 二分木 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2020年2月27日 (木) 08:43 UTC、URL: https://ja.wikipedia.org/

 二分木(binary tree; 二進木、バイナリツリー)は、データ構造の1つである。根付き木構造の中で、あるノード(節点 node)が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。たとえば、二分探索や二分ヒープを実装するために使われる。

[用語]
 親から子へ有向線分(辺、エッジ edge)が引かれる。子を持たないノードを葉(リーフ leaf)ないし外部ノード (external node) と呼ぶ。葉でないノードを内部ノード (internal node) と呼ぶ。あるノードの「深さ」(depth) はルート(root 「根」にあたるノード)からそのノードまでにたどる経路(パス path)の長さ(経路の種類ではなく、ノード-ノードを1と数えた数)である。特定の「深さ」のノードを総称して木の中での「レベル」(level) と称することがある。 ・・・

[種類]
 二分木の中でも、全てのノードが「葉であるか、二つの子を持っている(次数が2であるという)」ものを、全二分木 (full binary tree) と呼ぶ。完全二分木 (perfect binary tree, complete binary tree) は全ての葉が同じ「深さ」を持つ二分木を指す。 ・・・

【complete binary treeの同義語と関連語 】
< 1 >
同義語・類義語 関連語・その他
完全二分木 二分木
完全2分木 にぶんぎ
かんぜんにぶんぎ 2分木
perfect binary tree 二進木
pə́ːrfikt báinəri tríː にしんぎ
プァーフェクトゥ バイナゥリィ トゥリー binary tree
プァーフェクトゥ・バイナゥリィ・トゥリー バイナリ・ツリー
プゥーフェクトゥ バイナゥリィ トゥリー
プゥーフェクトゥ・バイナゥリィ・トゥリー 全二分木
パーフェクト バイナリ ツリー ぜんにぶんぎ
パーフェクト・バイナリ・ツリー full binary tree
パーフェクトバイナリツリー フル バイナリー ツリー
complete binary tree フル・バイナリー・ツリー
kəmplíːt báinəri tríː フルバイナリーツリー
コァンプリートゥ バイナゥリィ トゥリー
コァンプリートゥ・バイナゥリィ・トゥリー
コンプリート バイナリー ツリー
コンプリート・バイナリー・ツリー
コンプリートバイナリーツリー











































更新日:2022年 5月20日


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

二分木 (Wikipedia)