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