2分木
意味・解説
各ノードが最大2つの子ノード（左の子と右の子）を持つツリー構造（木構造）のデータ構造。
すべてのノードが0個、1個、または2個の子を持つ。2分探索木では、左の子<親<右の子という順序関係を持たせることで、データの探索がO(log n)で可能になる。
くわしく
家系図のように親から子へ枝分かれするが、子は必ず2人以下という構造です。
【種類】
・完全2分木: 最下層以外すべてのノードが2つの子を持つ
・2分探索木: 左<親<右の順序を維持
・平衡2分木: 左右の部分木の高さの差が1以下
例文
社員の階層構造を表現するために2分木を用いてモデルを作成した。
同義語: バイナリツリー, 二分木
分類: 木構造