Rustの標準ライブラリにある構造体(BinaryHeap)を自前実装してみた - でこてっくろぐ ねお

最近Atcoderのコンテストによく参加してるのですが、優先度付きキューにお世話になることが異常に多く、内部をちゃんと知っておきたいという気持ちから自前実装することにした。実装は以下です。ほぼ初めてRustでまっとうなものを書いたという感じなので、なんか指摘とかしてほしい。 https://github.com/dekokun/atcoder-rust/blob/master/abc141_d/src/main.rs#L25-L141 Rustの標準ライブラリの優先度付きキュー(BinaryHeap)はfloatが扱えない(BinaryHeapはOrdを要求するが、floatはNaNの存在のためOrdではなくPartialOrdとなるため)というのもあって競プロ的には使いづらいのでそこも使いやすくしたいという思いもあった。 (この目的だけだったらNaNが入らないようなOrdなfloatをつ

[dekokun]

書いた。