2分木

デジタル大辞泉

にぶん‐ぎ【二分木】

読み方：にぶんぎ

グラフ理論において、木構造に分類されるデータ構造の一。またそれを図式化したもの。ある要素（親ノード）を起点とし、二つ以下の要素（子ノード）に枝分かれして樹木のように広がっていく構造。二進木。バイナリーツリー。→n(エヌ)分木 →多分木

IT用語辞典バイナリ

2分木

読み方：にぶんぎ
【英】binary tree

2分木とは、データの探索や仕分けに使われるツリー構造のひとつである。各節から分岐する枝が2本以下であるツリー構造のことを指す。

情報処理のほかの用語一覧

アルゴリズム：

挿入ソート  ソート  スタック  2分木  2分探索木  2分探索法  探索法

>>アルゴリズムカテゴリの他の用語

ウィキペディア

二分木

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/01/25 05:20 UTC 版)

二分木（にぶんぎ）は、データ構造の1つである。二進木（にしんぎ）やバイナリツリー（英: binary tree）とも呼ばれ、根付き木構造の中で、全てのノード（節点 node）が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。