ok also laut dem applet hast du recht der Knotten muss doch nicht entfernt werden.
muss ich dan wohl ändern. On Feb 7, 2009, at 5:22 PM, Dimitrios Stamou wrote:
Ja ich habe gedacht dass dadurch das der Knoten 15 markiert ist wegen dem letzten abhängen des Knotens 27 wegen deckey(27,2). muss bei der deckey(31,17) das ganze teilstück entfernt werden.Ich werde mal das bei einem online FibHeap applet mal ausprobieren um zu gucken ob es doch anders funktioniert.Danke schonmal für den Hinweiss, vielleicht weis ja jemand anders auch noch ob es sicher falsch ist oder nicht.On Feb 7, 2009, at 4:37 PM, Jonas Sternisko wrote:Sieht gut aus Corni, habs auch so.Hier mal noch meine Abgabe für beide Aufgaben. Würde mich freuen wenn mir jemand sagen könnte ob ich den Teil 2 der 2ten Aufgabe richtig habe.Gruß DimiBei Task2, decreaseKey(34,17), wird der neue 17-Knoten nicht von 15abgetrennt, da die Heap-Bedingung nicht verletzt ist. Oder irre ich da?--- Sent through the Infostudents Mailinglist List Archive: //www.freelists.org/archives/infostudents/ Subscribe / Unsubscribe: //www.freelists.org/list/infostudents--- Sent through the Infostudents Mailinglist List Archive: //www.freelists.org/archives/infostudents/ Subscribe / Unsubscribe: //www.freelists.org/list/infostudents
--- Sent through the Infostudents Mailinglist List Archive: //www.freelists.org/archives/infostudents/ Subscribe / Unsubscribe: //www.freelists.org/list/infostudents
