二分木
正式名称
Binary Tree
一言でいうと
各ノードが最大2個の子を持つ木構造
初心者向け説明
各ノードが左の子と右の子を最大一つずつ持つ木構造です。
ポイント
- 子は最大2個
- 左部分木と右部分木を持つ
- 二分探索木やヒープの基礎になる
関連用語
関連記事
- 木構造とは？二分木・二分探索木・バランス木・木の走査を基礎から理解しよう
🍯 はちみつメモ
二分木 = 各ノードが最大2個の子を持つ木構造
応用情報（AP） / アルゴリズムとプログラミング
二分木
二分木とは、各ノードが最大2個の子を持つ木構造です。