Tag: max-heap

Build-max-heap für ein array

1 Antworten

Ich habe eine Hausaufgaben-Frage, das sagt: Problem 1: Gegeben sei das array [ 22 | 25 | 71 | 24 | 18 | 5 | 27 | 32 | 104 | 8 | 23 | 66 ]

Habe ich die ein integer-array der Größe 10. Ich brauche zum zeichnen des vollständigen binären Baumes, die ich habe. Jetzt muss ich einfügen das die anderen drei Elemente mit siftup-Verfahren. Zeigen die max-heap nach jedem einfügen. Ich

algorithm binary-tree data-structures heap max-heap

Können min/max-heap-Bäume doppelte Werte enthalten?

3 Antworten

Frage ich mich, ob ein max oder ein min-heap-Baum ist erlaubt, um doppelte Werte? Ich habe erfolglos versucht zu finden, Informationen in Bezug auf diese mit online-Ressourcen allein. Ich erwarte, dass würde abhängig von der Implementierung. Sie

binary-tree heapsort java max-heap min-heap