Die Schlüssel 2 4 5 1 3 6 in dieser Reihenfolge in einen Haufen einfügen. Zeichnen Sie das Ergebnis

Question

ich mit jeder Menge arbeite und ich bin nicht sicher, ob dies die richtige Kategorie ist in diese Frage zu stellen, aber die Frage ist:

Legen Sie die Tasten 2 4 5 1 3 6 in dieser Reihenfolge in eine Haufen. Zeichnen Sie das Ergebnis.

Ich habe den Haufen zeichnen (ich habe das Bild angehängt), aber ich bin mir nicht sicher, ob ich es richtig nach der Frage gezeichnet habe.

Drawn heap here

Answer 1

Nicht sicher, dass Ihr Bild ist richtig. Lassen Sie uns den Heap erstellen, wenn Elemente eingegeben werden.

Wenn Sie 2 eingeben, wird es zum Stammverzeichnis. Wenn Sie 4 hinzufügen, wird 4 zum Stamm und 2 zum linken Teilbaum, um die Eigenschaft shape zu erfüllen. So haben Sie in Ihrem Array, [4, 2].

Jetzt fügen Sie 5 zum Ende des Arrays hinzu und blasen es auf. Das ergibt [5, 4, 2]. Hinzufügen von 1 gibt Ihnen [5, 4, 2, 1]. Die Baumdarstellung ist:

 5 
    /  \ 
    4   2 
/
1 

Wenn Sie jetzt 3 addieren Sie [5, 4, 2, 1, 3] erhalten. Die Eltern von 3 ist 4, so gibt es keine Notwendigkeit zu sprudeln es, und Sie bekommen:

 5 
    / \ 
    4  2 
/\ 
    1 3 

Schließlich fügen Sie 6 auf dem Array und [5, 4, 2, 1, 3, 6] erhalten. Du musst 6 blasen. Das Elternteil von 6 ist 2, also erhalten Sie beim ersten Durchgang von bubbling es [5, 4, 6, 1, 3, 2], und sprudelt wieder gibt Ihnen [6, 4, 5, 1, 3, 2]. Die Baumdarstellung ist:

 6 
    / \ 
    4  5 
/\ /
    1 3 2