shiba_yu36 https://blog.hatena.ne.jp/shiba_yu36/ $shibayu36->blog; https://blog.shibayu36.org/ tech アルゴリズム図鑑 絵で見てわかる26のアルゴリズム作者:石田保輝,宮崎修一翔泳社Amazon アルゴリズム図鑑を眺めていて、二分ヒープ構造は優先度付きキューに使われることを知った。面白いなーと思うと同時に、そういえば二分ヒープ構造の実装をしたことがなく、あまり理解できていないことに気づいた。そこで簡単にRubyで実装をしてみたのでメモ。簡単なテストケースを作ったので多分合ってると思うけど、もしかしたらバグっているかも... 二分ヒープの詳細は二分ヒープ - Wikipediaも参考。 【2023/01/03 14:01追記】要素数が1の時に要素が空にならないバグがあったので修正しました。コメン… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.shibayu36.org%2Fentry%2F2022%2F12%2F29%2F174816" title="優先度付きキューにも使われる二分ヒープ構造をRubyで実装してみる - $shibayu36-&gt;blog;" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://m.media-amazon.com/images/I/51ElwXwvJ-L._SL500_.jpg Hatena Blog https://hatena.blog 2022-12-29 17:48:16 rich https://blog.shibayu36.org/entry/2022/12/29/174816 1.0 100%