Javaのシンプルプライオリティキュー

Question

誰でも、Javaでビルドインを使用せずに、extract_min、add、およびreduceキーのみを提供する優先度キューを実装する簡単な方法を教えていただけますか？できるだけ効率的で実装するのが難しくない方が良いです。サンプルを教えてください。前もって感謝します！

Answer 1

これは実装上の問題よりもむしろ概念的な問題なので、wiki またはheapページを参照するか、「アルゴリズムの紹介」など、実際に素晴らしい本を読んでください。これらのデータ構造の背後にあるロジック（および他のアルゴリズムも同様）をプログラミング言語で実装することは大きな問題ではないはずです。