Algorithmus Downheap

Question

Für die Downheap-Funktion vergleichen wir normalerweise zuerst die zwei Kinderwerte, bestimmen, welche kleiner ist, und vergleichen den Elternwert mit dem Wert des kleineren Kindes und zuletzt wechseln. Aber was ist, wenn ich nur den Elternwert mit dem linken Kind vergleichen, wenn größer, wechseln. Und vergleichen Sie das richtige Kind, wenn größer, wechseln. Funktioniert das?

Answer 1

Solange jedes Elternteil kleiner als seine Kinder ist - es wird funktionieren. Beachten Sie, dass Sie in Ihrem Fall zwei Schalter schalten. Für jeden Switch müssen Sie den neuen Elternteil mit seinen Kindern (den Enkelkindern des ursprünglichen Elternteils) vergleichen. Also solltest du lieber einen Schalter machen und nicht zwei.