| 出典: 二分木 『フリー百科事典 ウィキペディア日本語版(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ə́ːrfikt báinəri tríː | にぶんぎ |
| プゥァーフェクトゥ バイナゥリィ トゥリー | 2分木 |
| プゥァーフェクトゥ・バイナゥリィ・トゥリー | 二進木 |
| プゥァ́ーフェクトゥ・バ́イナゥリィ・トゥリ́ー | にしんぎ |
| パーフェクト バイナリ ツリー | binary tree |
| パーフェクト・バイナリ・ツリー | バイナリ・ツリー |
| パ́ーフェクト・バ́イナリ・ツリ́ー | ・ |
| パーフェクトバイナリツリー | 全二分木 |
| 完全二分木 | ぜんにぶんぎ |
| 完全2分木 | full binary tree |
| かんぜん にぶんぎ | フル バイナリー ツリー |
| ・ | フル・バイナリー・ツリー |
| complete binary tree | フルバイナリーツリー |
| kəmplíːt báinəri tríː | |
| コァンプリートゥ バイナゥリィ トゥリー | |
| コァンプリートゥ・バイナゥリィ・トゥリー | |
| コァンプリ́ートゥ・バ́イナゥリィ・トゥリ́ー | |
| コンプリート バイナリ ツリー | |
| コンプリート・バイナリ・ツリー | |
| コンプリ́ート・バ́イナリ・ツリ́ー | |
| コンプリートバイナリーツリー | |
| 更新日:2024年10月20日 |