二分ヒープを実装しました。 機能 操作 最悪計算量 最大(最小)値の取得 $O(1)$ 要素の挿入 $O(\log_2 n)$ 最大(最小)値を持つ要素の削除 $O(\log_2 n)$ $n$はヒープの要素数です。 実装 up-heapは簡単だけど、down-heapは子が2つある場合優先度の高いほ…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。