Diskussion:Min-Max-Heap

Kritik

Ich vermisse eine Information, wofür eine derartige Datenstruktur gut sein soll? --Coma 23:36, 15. Sep 2004 (CEST)

Bild

Die Quelldatei des Bildes hab ich mal hochgeladen (Ich gebe zu, dass ich kein Künstler bin ;), dann muss nicht jeder der es verbessern will wieder von vorn anfangen. Die Datei hab ich mit Openoffice.org erstellt: Datei:Min-max-heap.sxd

Quellen

• Beschreibung auf Englisch
• Verschiedene Heaps

die ACM Quelle ist nur mit login möglich, das sollte geändert werden

lineare Laufzeit???

Ich würde eher behaupten, findMin und findMax sind in konstanter Zeit, also O(1) möglich, nicht in linearer!

Min-Max-Heap

jetzt hast du mir doch tatsächlich den artikel unter dem hintern weggelöscht - hatte gerade angefangen mich für das thema zu interessieren ;) -- ∂ 02:57, 24. Sep 2004 (CEST)

Hast du da noch irgend eine Quelle gefunden, die die Operationen näher beschreibt und die Laufzeiten beweist? --Coma 12:01, 24. Sep 2004 (CEST)

Ich habe mal ein bisschen im Internet recheriert, da mich das Thema interessierte, und fand zwei öffentliche Dokumente von den Authoren höchstselbst:

http://cg.scs.carleton.ca/~morin/teaching/tds/refs/minmax.pdf

http://arxiv.org/ftp/cs/papers/0007/0007043.pdf -- (dlade) 20:00, 28. Nov 2004 (CEST)