えびちゃんの日記

参考にしたのは，いつもの CS166 のスライド． 「できる操作」「その操作でできるうれしいこと」「実装」の順に書きます（予定）． 英語が楽に読める人は上のスライドを見るとよさそうです． できる操作 まず，これはヒープなので，優先度つきキューの基本三演算ができます． push(k, v) 優先度が k である要素 v を追加す…