二分木

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