IT用語辞典バイナリ

2分木

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

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

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

アルゴリズム：

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

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

ウィキペディア

二分木

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2012/01/08 18:57 UTC 版)

(2分木 から転送)

計算機科学でいう二分木（binary tree; 二進木、バイナリツリー）は、データ構造の1つである。根付き木構造の中で、あるノード（節点 node）が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。二分探索法とソートであるバイナリヒープが主な用途である。

簡単な二分木。大きさ9、深さ3、根は値2を持つ

以後、括弧の中は英語表記。