出典: 二分木 『フリー百科事典 ウィキペディア日本語版(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) は全ての葉が同じ「深さ」を持つ二分木を指す。 ・・・ |
完全二分木 | かんぜんにぶんぎ | 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日 |