二分木

デジタル大辞泉

にぶん‐ぎ【二分木】

読み方：にぶんぎ

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

ウィキペディア

二分木

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

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