chamotarooo https://blog.hatena.ne.jp/chamotarooo/ chamotaroooのブログ https://chamotaro.hatenablog.com/ 応用情報技術者試験 アルゴリズムとプログラミング 応用情報技術者試験の科目A（旧午前）と科目B（旧午後）のプログラミング問題では、木構造とヒープが繰り返し題材になります。この記事では、2分探索木への追加・削除、AVL木の回転、ヒープの配列表現、先行順・中間順・後行順と幅優先の巡回順を、手で追えるところまで整理します。配列・リスト・スタック・キューの基本操作は別記事（T-012）、ヒープソートや探索の計算量は別記事（T-014）で扱います。 論点解説 配列やリストは要素を1列に並べるので、目的の値を探すには端から順に見るしかありません。木構造は、要素を「親と子」の階層に配置し、比較のたびに調べる範囲を枝単位で切り捨てられるようにする考え方です。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fchamotaro.hatenablog.com%2Fentry%2Fouyou%2Ft013-tree-structures" title="2分探索木・ヒープ・巡回順【応用情報技術者試験 アルゴリズムとプログラミング】 - chamotaroooのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/c/chamotarooo/20260930/20260930095858.png Hatena Blog https://hatena.blog 2026-09-30 09:59:12 rich https://chamotaro.hatenablog.com/entry/ouyou/t013-tree-structures 1.0 100%