AVLTree implements SortedMap - hat jemand sowas?

[ruutaiokwu]

hallo zusammen,

suche einen avl-baum, der das interface SortedMap implementiert, also quasi wie eine TreeMap einsetzbar ist...

hat jemand sowas in der art?


danke & grüsse,
jan

 

[HoaX]

Klingt irgendwie nach Hausaufgabe!?
Aber als Tipp: Bei google hatte ich eben massig Treffer...

 

[ruutaiokwu]

"Klingt irgendwie nach Hausaufgabe!?"

nein, habe nur keine lust, das selber zu schreiben...

wenn ich bei google danach suche, sehe ich alv tree's welche

- keine SortedMap implementieren, auch keine Map...
- statische membervariablen beinhalten...
- den inhalt per java.io.File auf das filesystem schreiben...
- usw.

...alles in allem eher spezifisches zeugs, das man nicht "generisch" (nicht im sinne von oo-generisch!) einsetzen kann.

die TreeMap ist ein red/black-tree, kein avl-tree, oder? nicht dass ich mir vergebens die mühe mache...


gruss, jan

 

[ruutaiokwu]

problem hat sich gelöst, habe selber was implementiert...