[ 通常表示 ]  [ 簡易表示 ]  [ シンプル表示 ]

「分かりそう」で「分からない」でも「分かった」気になれるIT用語辞典イメージぴよ画像「分かりそう」で「分からない」でも「分かった」気になれるIT用語辞典

バイナリツリー (binary tree)

pointこの用語のポイント

point枝分かれして広がっていく構造だよ

point1つの親に対して最大2つの子を持つよ

スポンサーリンク

簡単に書くよ

バイナリツリー (binary tree)とは

枝分かれが2つまでのツリー構造のこと。
もう少し噛み砕いて書くと

1つの親に対して最大2つまでの子を持つ、枝分かれして広がっていく構造のこと
です。

image piyo

詳しく書くよ

ツリー構造木構造)は「1つのに対して複数のを持つ、枝分かれして広がっていく構造」ね。
上から下に広がっていく形で図を書くと、木を上下逆さまに見たような形になります。

バイナリツリー

このツリー構造のうち、枝分かれが最大2つまでのものが「バイナリツリー」です。
二分木2分木)」とも呼ばれます。

バイナリツリー2

バイナリツリーを構成する要素は

1.入ってくるのがなくて、出ていくのが2つ

バイナリツリー3

2.入ってくるのが1つで、出ていくのが2つ

バイナリツリー4

3.入ってくるのが1つで、出ていくのが1つ

バイナリツリー5

4.入ってくるのが1つで、出ていくのがない

バイナリツリー6

の4つです。

1が枝分かれのスタートです。
2と3が枝分かれの途中です。
4が枝分かれの最後になります。

バイナリツリー7

これがバイナリツリーの構造です。

なお「バイナリ」には「2つのほげほげ」「1組のほげほげ」「2進数のほげほげ」的な意味があります。
0と1やonとoffで表現できる何かですね。

バイナリツリー8

「2つ」に分かれる「ツリー(構造)」だから「バイナリツリー」なのでしょう。
バイナリを「テキストじゃないやつ」と解釈してしまうと、意味がつかめないと思います。
ご注意ください。

image piyo2

一言でまとめるよ

まぁ「バイナリツリー」って単語が出てきたら「それぞれの要素の枝分かれが最大2つまでのツリー構造なんだな~」と、お考えください。

一番上に戻るよ
スポンサーリンク