プライオリティキュー ①数の追加,②最小値を取り出して削除,ができるデータ構造. (二分)ヒープと呼ばれるデータ構造を使うと,要素数$n$の場合に計算量$O(\log n)$で実現できる. 二分探索木 ①数値の追加,②数値が含まれるか調べる,③数値の削除,が効率…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。