2分木

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

本記事では基本情報技術者試験にも出題される木構造について解説しています。木構造は階層的なデータ構造で、節、枝、根、葉で構成され、その代表的な形態には2分木と多分木があります。基本情報技術者試験受験者におすすめな記事となっています。