計算機科学でいう二分木(binary tree; 二進木、バイナリツリー)は、データ構造の1つである。根付き木構造 (データ構造)|木構造の中で、あるノード(節点 node)が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。たとえば、二分探索や二分ヒープを実装するために使われる。以後、括弧の中は英語表記。
計算機科学でいう二分木(binary tree; 二進木、バイナリツリー)は、データ構造の1つである。根付き木構造 (データ構造)|木構造の中で、あるノード(節点 node)が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。たとえば、二分探索や二分ヒープを実装するために使われる。以後、括弧の中は英語表記。