Wie unten gezeigt:
Importieren Sie Java.util.Arrays; // Der Code des kleinen oberen Heaps implementiert die öffentliche Klasse Heap {// Abwärts einstellen, der Maximalwert oben ist unten, der hauptsächlich zum Löschen und Erstellen des Heaps verwendet wird. Ich repräsentiert den zu angepassten Knotenindex, n repräsentiert den am meisten Elementindex des Heap.//. Wenn das Löschen 0 ist. Beim Erstellen des Heaps stellt ich mich vom übergeordneten Knoten des letzten Knotens öffentlich statische Leerreparatur vor (int [] Daten, int i, int n) {int num = daten [i]; int Son = i * 2 + 1; <Data [Son]) Son ++; if (num <data [Son]) break; Daten [i] = Daten [Sohn]; i = Sohn; Son = I * 2+1;} Daten [i] = num;} // Anpassen nach oben, kleiner Wert, der zur Erhöhung verwendet wird, und die Anpassung von Upward erfordert nicht die Top -Index, es ist definitiv 0public -statische statische statische void -fixup (Int. (N - 1)/ 2; // Daten [Vater]> Num ist die Grundbedingung für die Eingabe der Schleife. Wenn der Vater auf 0 abnimmt, nimmt er nicht ab //, wenn n gleich 0 ist, Vater = 0; Geben Sie die tote Schleife ein, also müssen Sie, wenn n == 0, aus der Schleife springen, während (Daten [Vater]> num && n! Daten [n]; Daten [n] = -1; Fixdown (Daten, 0, n - 1);} // Erhöhen Sie die zu hinzugefügte Nummer, n repräsentiert den Index der zu hinzugefügten Position, es ist das letzte Element des HEAP Public Public static void Insert (int [] Daten, int n) {n] data = fixup (Data, n); public static void creat (int [] data, int n) {für (int i = (n -1)/ 2; i> = 0; i -) fixdown (data, i, n);} public static void main (String [] args) {int [] data = {15, 13, 1, 20, 20, 12, 8, 9, 9, 11, 11}; // testen creet creat (Data, Data, Data, Data, Data, Data, Data, Data, Data, Data, Data, Data, Data. 1); System.out.println (arrays.toString (data)); // testen delete (data, Data.Length - 1); löschen (Daten, Daten.Length - 2).Der obige Artikel über den HAEP -Betrieb von Java Implementation (Building Heap, Einfügen, Löschen) ist der gesamte Inhalt, den ich mit Ihnen teile. Ich hoffe, Sie können Ihnen eine Referenz geben und ich hoffe, Sie können wulin.com mehr unterstützen.