kankinkon https://blog.hatena.ne.jp/kankinkon/ Afro-Blue https://kankinkon.hatenadiary.org/ アルゴリズムとデータ構造 今までの順位キュー、ヒープのプログラムでは操作join, delete_the_maximum, insertが最悪の場合に能率よく実行できない。順序のないリストではjoin, insertは速いが、delete_the_maximumは遅い。順序のあるリストではdelete_the_maximumは速いがjoinとinsertは遅い。ヒープではinsertとdelete_the_maximumは速いが、joinは遅い（ここでいう能率が良いとは、最悪の場合も操作が対数的な時間で実行できるということ）。これらの要求を満たすデータ構造が2項キューである。 定義 キーを持つ節点からなる二分木はそれぞ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkankinkon.hatenadiary.org%2Fentry%2F20120206%2F1328480146" title="2項キュー - Afro-Blue" 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 2012-02-06 07:15:46 rich https://kankinkon.hatenadiary.org/entry/20120206/1328480146 1.0 100%