Pocket7878_dev https://blog.hatena.ne.jp/Pocket7878_dev/ Let's write β https://tech-blog.pocket7878.com/ C/C++ グラフ上でダイクストラをするのをJavaで書くとすでに優先度付きキューが提供されているので多少楽はできるのですが、Cで書きたい場面もあるのです。 そこで、Cでも優先度付きキューをつかいたいです。優先度付きキューのインターフェイスを提供するなら 実装が楽でシンプルなねじれヒープを利用するのが良いだろうという事で関数プログラミングの愉しみで紹介されている定義ほぼそのままのCのねじれヒープを書きました。 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define VAL_TYPE int struct fork { VAL_… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftech-blog.pocket7878.com%2Fentry%2F2013%2F01%2F09%2F010724" title="ねじれヒープを利用した優先度付きキューをCで - Let&#39;s write β" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-01-09 01:07:24 rich https://tech-blog.pocket7878.com/entry/2013/01/09/010724 1.0 100%