Heap: decrease key: Seltsame Lösung

[jayisprime]

Das ist korrekt, die angegebene ID wird reduziert. Jedoch fängt man nun auch noch (nach dem Überschreiben!) bei Iteration 1 an und nicht wie vorher bei Iteration 0.

Ich persönlich halte es für grob fahrlässig, das so kurz vor der Klausur ohne Ankündigung zu ändern, oder habe ich die Benachrichtigung nicht gesehen?

Zudem handelt es sich noch nicht einmal um eine Vereinheitlichung (bei Heap:insert wird mit dem Einfügen bei Iteration 1 gestartet).


Da kann man froh sein, dass man die Aufgabe noch einmal macht, obwohl sie als "abgehakt" galt.


In der Hoffnung geholfen zu haben wünsche ich einen schönen Tag und viel Erfolg bei der Klausur

[ob1]

Ich würde mir ebenfalls wünschen, dass noch die Semantik von decrease Key vor der Klausur geklärt wird, damit ich das nicht mit den armen Tutoren diskutieren muss... Gilt das Überschreiben des Wertes schon als einzelner Schritt, so wie bei Insert das Erstellen des Keys, oder soll man schon in der 1. Iteration mit dem Tauschen loslegen?