AVL-Baum
-
Hi,
suche dringend einen AVL-Baum, der Strings verwalten kann! Hab schon hier gesucht und einen Thread gefunden, doch die Links darin funken ned. Hab auch schon via google gesuch, allerdings nur Bäumchen mit Int-Werten gefunden.
Hoffe Ihr könnt mir helfen
mfg
-
std::map
-
http://www.netzmafia.de/skripten/ad/ad10.html
schau dich da mal um, aber ist c... musst du umdoktern
vielleicht hilfts weiter
und der hier http://www.informatik.fh-muenchen.de/~schieder/programmieren-2-ss97/tree.html
ist mein favourit.[ Dieser Beitrag wurde am 22.05.2003 um 19:31 Uhr von elise editiert. ]
-
Vielen dank erstmal für die schnelle Antwort, jedoch ist im ersten Link kein AVL Baum sondern nur n Binbaum...
und der beim 2ten is nur für INTs.Hast du vielleicht noch eine Seite die AVLs mit Strings haben..?
mfg
-
dann code die Dinger doch einfach um. Statt der Schlüssel nimmst Du ein T und schreibst über die Klasse
template <typename T> schon hast Du Deinen AVL-Baum, der alles mögliche als Schlüssel verwalten kann. Wenn Du's schon für ints hast, dann ist das umsetzen auf ein template wirklich einfach.
MfG Jester
-
ok ja vielen dank...
nur nen fertigen baum hat niemand?
ich hab zz recht viel schulisch zu tun, da will ich mi ned hinsetzten und überlegen wie ich den am besten umschreiben kann... deshalb frag i...trotzdem thx fürdie hilfe
mfg
