Diskussion:Heap (Datenstruktur)

@Coma: ein link auf Deap ist okay, finde ich -- was spricht dagegen, den Artikel zu verlinken? --Pinguin.tk 12:52, 23. Sep 2004 (CEST)

Dagegen spricht, dass ich Deaps nicht kenne. Wenn es sie überhaupt gibt (Google liefert lediglich Einträge auf Wikipedia und Ableger), dann ist der entsprechende Artikel dazu so schlecht, dass er völlig unbrauchbar ist. Aufgrund dieser Unbekanntheit, kann man ihn auch nicht in Datenstruktur in die Liste der wichtigen Datenstrukturen einordnen (und schon garnicht zwischen Binomial- und Fibonacci-Heaps). --Coma 16:01, 23. Sep 2004 (CEST)

hmm okay, ich dachte zwar, den Begriff schon mal gehört zu haben, hab ihn jetzt aber auch in keinem Algorithmen/Datenstrukturen-Buch gefunden... aber vielleicht sollte man trotzdem mal versuchen herauszubekommen, ob es sowas überhaupt gibt, oder ob man den Artikel nicht lieber löschen sollte! --Pinguin.tk 16:37, 23. Sep 2004 (CEST)

Ich hab es jetzt nur als Doppelheap mit Abkürzung Deap gefunden und entsprechend den Inhalt geändert. --Coma 17:39, 23. Sep 2004 (CEST)

ich hab nochmal gesucht und ein paar websites zu Deaps gefunden, scheint es doch zu geben, wenn auch vielleicht nicht so sehr verbreitet:

--Pinguin.tk 18:52, 23. Sep 2004 (CEST)

Der Link zu Uni-Protokolle ist eine Wikipedia-Kopie! Die anderen sagen das selbe wie ich. Insofern sind meine Änderungen also korrekt. --Coma 20:03, 23. Sep 2004 (CEST)

ich wollte damit ja auch gar nicht sagen, dass Du Unrecht hast, sondern nur, dass der Begriff "Deap" tatsächlich so verwendet wird... --Pinguin.tk 20:22, 23. Sep 2004 (CEST)

Ja, ich wollte auch nur ausdrücken, dass die Links (bis auf den mittleren) noch mal einen gute Bestätigung waren. Vielen Dank. --Coma 22:33, 23. Sep 2004 (CEST)

dann ist ja gut :)

Da aber die Existenz des Deaps/Doppelheaps nun einigermaßen geklärt ist, meinst Du nicht, dass man ihn doch wieder von diesem Artikel aus verlinken kann bzw. sollte? --Pinguin.tk 15:17, 24. Sep 2004 (CEST)

Hab ich erledigt! --Coma 15:33, 24. Sep 2004 (CEST)

super, danke! --Pinguin.tk 17:00, 24. Sep 2004 (CEST)

Laufzeit von extract-Min bei Binären Heaps

Letzter Kommentar: vor 18 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

Mit extract-Min ist soweit ich weiß sowohl die Rückgabe des Heapminimums als auch die Löschung desselben aus dem Heap verbunden. Dieses Löschen braucht aber mindestens O(log n).

das ist richtig, danke für die korrektur. --Koethnig 18:53, 29. Jan. 2007 (CET)Beantworten

radix heaps

warum nicht?! -> [1]

--bastian, 06.03.02

laufzeiten

die laufzeitangaben sind nicht konsistent mit denen der artikel über die einzelnen umsetzungen! (z.B. worst-case delete bei fibonacci-heap)

--bastian