Christoph Zurnieden: Datenstrukturen

Beitrag lesen

Hi,

gibt es Programme, die mich beim Lösen komplexer Datenstrukturen unterstützen - wo kann man die downloaden?

Bei der nächstgelegenen Volkshochschule?

Ich will Zahlen in einen Heap einlagern. Das Programm müsste also einen Heap konstruieren und Funktionen zum Löschen bzw. Einfügen anbieten. Die dann umsortierten Elemente sollten auch angezeigt werden.

Das sollte ja wohl kein Problem darstellen, oder?

Als zweites bräuchte ich ein Prog, was es mir erlaubt, einen binären Suchbaum aufzubauen und dann die Pre-, Inorder- und Postorder Schreibweisen ausgibt.

Auch sowas ist je nach Sprache recht schnell geschrieben.

Ich könnte Dir natürlich je nach Sprache eine Menge Links anbieten, aber da Du aber keine Sprache angegeben hast ...

Wenn Du eine Art Visualisierung brauchst: es gibt im Netz einige kleiner Tutorials die mittels Javaapplets (wahrscheinlich auch Flash, aber da kenne ich keines) die verschiedenen Alorithmen für's Suchen und Sortieren mit bewegten Bildern darstellen. Da habe ich jetzt keine Adresse zur Hand, aber Google dürfet da gerne behilflich sein.
Schau'n mer mal:
http://www.google.de/search?hl=de&q=heapsort+java+applet+visualize+algorithm&btnG=Suche&meta=
Aha, gleich der erste Link:
http://www.informatik.fernuni-hagen.de/import/pi4/luaces/DatenstrukturenLinks.html
Der zweite paßt aber auch und führt zu
http://www.research.compaq.com/SRC/JCAT/

Reicht für's Erste? ;-)

so short

Christoph Zurnieden