kann mir jemand eine einfache Möglichkeit nennen, eine Prioritätswarteschlange zu implementieren, die nur extract_min, add und reduced key anbietet, ohne den eingebauten in Java zu verwenden. Es ist besser, so effizient wie möglich und nicht schwer zu implementieren. Bitte gib mir ein Muster. Vielen Dank im Voraus!Einfache Prioritätswarteschlange in Java
Es ist ziemlich konzeptionelles Problem als Implementations ein, so empfehle ich Ihnen einen Blick auf Wiki haben Priority queue oder heap Seiten oder tauchen Sie ein in ein paar wirklich gute Bücher, zum Beispiel „Einführung in die Algorithmen“. Wenn Sie die Logik hinter diesen Datenstrukturen (und auch anderen Algorithmen) verstehen, sollte es keine große Sache sein, sie in einer beliebigen Programmiersprache zu implementieren.
Ich rieche Hausaufgabe, weil Sie sonst Java PriorityQueue verwenden sollten. Wenn Sie sich nicht anstrengen wollen, Ihr Problem zu lösen, warum erwarten Sie das? – birryree
Für welche Klasse in welchem College ist das also? – MattC
hehe, ja, aber das ist nur ein Teil meiner Aufgabe. Der Hauptteil ist getan – user512853