Heap: decrease key: Seltsame Lösung

jayisprime
Neuling
Neuling
Beiträge: 4
Registriert: 7. Jul 2015 13:27

Re: Heap: decrease key: Seltsame Lösung

Beitrag von 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

Benutzeravatar
ob1
Windoof-User
Windoof-User
Beiträge: 37
Registriert: 10. Dez 2012 14:30

Re: Heap: decrease key: Seltsame Lösung

Beitrag von 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... :D 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?

Antworten

Zurück zu „Archiv“