Verständnisproblem zu heap
-
Hallo, ich habe ein Frage zu heap. Und zwar dürfen ja für den Fall des binären minimalen Heaps die Kinder nicht kleiner sein als ihr Parent. Wie sieht es denn aber aus, wenn ich ein Parent und ein Child habe und das Parent entferne. Ist ein Heap nur aus einem Element immer noch ein Heap? Man hat ja keine Kinder mehr, mit denen man die Heapeigenschaft abgleichen kann. Weiterhin, wenn es ein Heap ist und ich dann noch auch das letzte Element entferne, ist es auch noch ein (leerer) heap, oder ist es kein heap mehr? Wenn es kein heap mehr ist, stellt sich mir die Frage, wie ich an etwas, was kein heap mehr ist, ein Element anhängen kann.
Vielen Dank!
-
Nur mal so geraten: Natürlich bleibt das ein Heap. Definitionen sind normalerweise so aufgebaut dass man sagt, "für alle xyz muss gelten blubb", und wenn's eben keine xyz gibt, dann ist die Bedingung natürlich erfüllt. Genau so wie eine ein Element große Liste natürlich auch sortiert ist.