Implementierungsmethode der Java-Minimal-Binärbaum-Heap-Sortierung

In diesem Artikel werden hauptsächlich relevante Informationen zur Implementierung der minimalen Binärbaum-Heap-Sortierung in Java vorgestellt. Ich hoffe, dass dieser Artikel allen Freunden in Not helfen kann Ein Sortierbeispiel

steht vorne:

Sobald ich aufwachte, hatte ich plötzlich eine Inspiration...

Definition des minimalen binären Heaps:

Ein binärer Heap ist ein vollständiger Binärbaum oder ein annähernd vollständiger Binärbaum. Ein minimaler binärer Heap ist einer, bei dem der Schlüsselwert des übergeordneten Knotens immer kleiner oder gleich ist jedes untergeordnete Element. Ein Haufen von Schlüsselwerten für den Knoten.

Speicher:

Binärer Heap wird im Allgemeinen durch ein Array dargestellt.

Die Position des Wurzelknotens im Array ist 0, und die untergeordneten Knoten an der n-ten Position befinden sich bei 2n+1 bzw. 2n+2; verlässt Position k. Die Position des übergeordneten Knotens ist (k-1)/2; Implementierung:

Das obige ist der detaillierte Inhalt vonImplementierungsmethode der Java-Minimal-Binärbaum-Heap-Sortierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!