rahaema https://blog.hatena.ne.jp/rahaema/ Mae向きなブログ https://maehrm.hatenablog.com/ 情報処理技術者試験 Python 令和5年度秋期 応用情報技術者試験(AP)の午後問題3は、 2分探索木(AVL木) に関する問題でした。2分探索木については、何度か出題されてますが、木の回転が出題されたのは初めてかもしれませんね。 学生時代に作った記憶がありますが、復習のつもりで取り組んでみました。 問題文(pdf) プログラム例(r05a_ap_pm3.py) 実行結果 % python r05a_ap_pm3.py 実行すると、fig1.png,fig2.png,fig3.pngが出力されます*1。 fig1.png まずは、関数 insert を使って、問3の1ページ目に掲載されている図1を書いてみました。 fig2.… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaehrm.hatenablog.com%2Fentry%2F2023%2F11%2F18%2F145346" title="令和5年度秋期 応用情報午後問3 - Mae向きなブログ" 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/r/rahaema/20231118/20231118141132.png Hatena Blog https://hatena.blog 2023-11-18 14:53:46 rich https://maehrm.hatenablog.com/entry/2023/11/18/145346 1.0 100%