完全二分木
正式名称
Complete Binary Tree
一言でいうと
最下段以外が埋まり、最下段は左から詰められた二分木
初心者向け説明
最下段を除く各段が埋まり、最下段のノードも左側から順に配置される二分木です。
ポイント
- 配列で表現しやすい
- ヒープで利用される
- バランス木とは別の概念
関連用語
関連記事
- 木構造とは？二分木・二分探索木・バランス木・木の走査を基礎から理解しよう
🍯 はちみつメモ
完全二分木 = 最下段以外が埋まり、最下段は左から詰められた二分木
応用情報（AP） / アルゴリズムとプログラミング
完全二分木
完全二分木とは、最下段以外が埋まり、最下段は左から詰められた二分木です。