完全二分木
すべての葉が同じ深さで、すべての内部の(葉以外の)ノードが2つの子を持つ
二分木
。
完全二分木は数値でノードの位置を特定できるため、
配列
を用いて実装することができる。
https://scrapbox.io/files/658597ff075fd40023f4820d.jpg