Hallo!
In einem Prüfungsprotokoll wird gefragt, warum das Löschen in Heaps nur an der Wurzel Sinn macht.
Ich weiß das dort das min (max) Element steht, aber so ganz klar ist mir nicht, warum es nicht allgemein möglich sein sollte.
Evtl ist es ja möglich macht aber halt wenig Sinn, da könnte ich ja noch mit leben. Wenn es aber aus einem Grund so ist, wegen der Strukturbedingung o.ä. dann wäre es wichtig für mich 
Kann mir jemand helfen?
Grüße
Hallo,
In einem Prüfungsprotokoll wird gefragt, warum das Löschen in
Heaps nur an der Wurzel Sinn macht.
Ich weiß das dort das min (max) Element steht, aber so ganz
klar ist mir nicht, warum es nicht allgemein möglich sein
sollte.
Es ist allgemein möglich (glaube ich), aber nicht sinnvoll, weil ein Heap überhaupt nur sinnvollen Zugriff auf das Wurzelelement erlaubt.
Anders formuliert: du findest im Heap leicht das größte Element, aber eben nicht leicht das zwölftgrößte Element. Die Heap-Bedingung sagt ja nur, dass die Kinder kleiner sein müssen als ein Knoten selbst, aber nicht welcher wo steht.
Grüße,
Moritz
Danke das macht es sehr deutlich!