完全2分木

本記事では基本情報技術者試験にも出題される2分木について解説しています。完全2分木は全ての深さが等しい木で、2分探索木は節ごとに左の子が小さく右の子が大きい値を持つ木です。ヒープは各節で親の値が子より小さいか大きいかを持つ木構造です。