Entwickler-Ecke

Algorithmen, Optimierung und Assembler - AVL Baum


Falke24 - Mi 20.07.05 09:46
Titel: AVL Baum
Hallo Leute,
Ich bin ganz neu hier, nicht nur was das Forum betrifft, sondern auch was Delphi angeht.


Zur Frage:
Ich habe einen Auftrag von meiner Firma bekommen in der ich z.Z arbeite, aufgabe soll in delphi gelöst werden, um die zu lösen komme ich an AVL-Bäume nicht vorbei, hat jemand vielleicht einen fertigen AVL-Baum (in erster linie zum gucken wie man so eine Teil überhaupt implementiert), der sollte möglichst objekt orientiert programmiert worden sein, d.h Klasse AVL-Tree etc. muss aber nicht sein, wie gesagt in erster linie möchte ich einen Einblick bekommen.
Eine gute internet seite währe auch nicht schlecht...
Es fällt mir verdammt schwierig mich in delphi einzuarbeiten und dann gleich "so ein Hammer" als Aufgabe... nicht gerade angenehm....


Vielen Dank im vorraus.


MrSaint - Mi 20.07.05 10:45

:welcome:

Google ist ne tolle Sache, solltest dir vllt auch mal anschauen ;) Hier, gleich das erste ergebnis, zwei, drei klicks und ich habs: http://homepages.borland.com/efg2lab/Library/UseNet/2000/0315c.txt
Der einzige Nachteil daran ist, dass das nich OOP ist... Aber da läßt sich bestimmt auch was finden :)



MrSaint


arj - Mi 20.07.05 17:29

Wikipedia ist für theoretische Informatik meistens gut zu gebrauchen!
http://de.wikipedia.org/wiki/AVL-Baum