<![CDATA[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!

]]>https://www.c-plusplus.net/forum/topic/317793/verständnisproblem-zu-heapRSS for NodeMon, 27 Jul 2026 22:33:11 GMTThu, 20 Jun 2013 21:33:22 GMT60<![CDATA[Reply to Verständnisproblem zu heap on Thu, 20 Jun 2013 21:33:22 GMT]]>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!

]]>https://www.c-plusplus.net/forum/post/2332925https://www.c-plusplus.net/forum/post/2332925Thu, 20 Jun 2013 21:33:22 GMT<![CDATA[Reply to Verständnisproblem zu heap on Thu, 20 Jun 2013 22:33:02 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/2332937https://www.c-plusplus.net/forum/post/2332937Thu, 20 Jun 2013 22:33:02 GMT