rahaema https://blog.hatena.ne.jp/rahaema/ Mae向きなブログ https://maehrm.hatenablog.com/ 情報処理技術者試験 C 平成18年度秋季 ソフトウェア開発技術者試験(SW)の午後問題5は、 2分探索木 に関する問題でした。2分探索木については、平成27年度秋季応用情報午後問3でも出題されており、その際はRubyで実行していますので、今回はC言語で作成してみました。 問題 : 2006h18a_sw_pm1_qs.pdf プログラム例(h18a_sw_pm5.c) 実験(1) 問題文中の図1に対して、25, 40, 80, 45, 52 を追加して実行してみます。 $ gcc h18a_sw_pm5.c && ./a.out > tree.dot && dot -Tjpeg tree.dot -o output.… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmaehrm.hatenablog.com%2Fentry%2F2019%2F04%2F16%2F220132" title="平成18年度秋季ソフトウェア開発午後問5 - 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/20190416/20190416211305.png Hatena Blog https://hatena.blog 2019-04-16 22:01:32 rich https://maehrm.hatenablog.com/entry/2019/04/16/220132 1.0 100%