Heim  >  Artikel  >  Java  >  Implementierungsmethode der Java-Minimal-Binärbaum-Heap-Sortierung

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

黄舟
黄舟Original
2017-09-22 11:14:141720Durchsuche

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!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn