二分木 | Programming Place Plus　用語集

名称

• 二分木　【binary tree】
• バイナリツリー　【binary tree】

解説

木構造のうち、１つの節に対する子の数が２つ以下に制限されているもののことです。

二分木のうち、葉（一番下位の節）を除くすべての節が、２つずつの子をもっているものを全二分木と呼びます。この条件に加えて、どの葉も同じ深さになっている場合には、完全二分木と呼ばれます。

二分木の解説が、アルゴリズムとデータ構造編【データ構造】第７章にあります。

「左の子の値＜親の値＜右の子の値」といった大小関係を持つように構成された二分木を、二分探索木と呼びます。二分探索木は、二分探索の手法を使って、目的の値をもった節を効率よく探索できます。

二分探索木の解説が、アルゴリズムとデータ構造編【データ構造】第８章にあります。