ICT用語の意味と同義語
【 「完全二分木」又はそれに関連する用語の意味 】
| 出典: 二分木 『フリー百科事典 ウィキペディア日本語版(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) は全ての葉が同じ「深さ」を持つ二分木を指す。 ・・・ |
 |
|
二分木 (Wikipedia)
【 完全二分木 の同義語と関連語 】
< 1 >
| 完全二分木 | かんぜんにぶんぎ | perfect binary tree | pˈɚːfɪkt bάɪnəri tríː |
| プァーフェクトゥ バイナゥリィ トゥリー | プァーフェクトゥ・バイナゥリィ・トゥリー | プゥーフェクトゥ バイナゥリィ トゥリー | プゥーフェクトゥ・バイナゥリィ・トゥリー |
| パーフェクト バイナリ ツリー | パーフェクト・バイナリ・ツリー | パーフェクトバイナリツリー | complete binary tree |
| kəmplíːt bάɪnəri tríː | コァンプリートゥ バイナゥリィ トゥリー | コァンプリートゥ・バイナゥリィ・トゥリー | コンプリート バイナリー ツリー |
| コンプリート・バイナリー・ツリー | コンプリートバイナリーツリー | ||
| 二分木 | にぶんぎ | 2分木 | 二進木 |
| にしんぎ | binary tree | バイナリツリー | ・ |
| 全二分木 | ぜんにぶんぎ | full binary tree | フル バイナリー ツリー |
| フル・バイナリー・ツリー | フルバイナリーツリー | ・ | |
| 更新日:2021年 5月24日 |
