Gute Baum Tree-Container??

[BorisDieKlinge]

Recheriere schon lännger nach einem (freien) Tree container, habe bisher

http://stlplus.sourceforge.net/stlplus/docs/ntree_hpp.html

http://www.datasoftsolutions.net/tree_container_library/examples/tcl_test_suite.php
und

http://www.gamedev.net/reference/articles/article2233.asp

gefunden.

Die dritte alternative hat mich bisher am ehesten angesprochen! Gibt noch weitere continer, mit denen man gescheit arbeiten und iterieren kann?

EDIT: beim TCL tree komm ich nicht dahinter wie ich die unterschiedlichen iteratoren (bspw. pre_order_iterator) verwenden kann!

Danke

[otze]

welche Eigenschaften muss der Baum denn haben?

ultimative-ich-erschlag-alles-Lösung:
http://www.boost.org/libs/graph/doc/table_of_contents.html

Allerdings musst du dir den Baum da noch selbst zusammenbasteln

[BorisDieKlinge]

naja aber dein Vorschlag ist ja ein Graph und kein Baum:)

- Einfach handhabung bspw (nich so wichtig wenn der rest gut is):

Tree XX("root");

XX:iterator it= XX.insert("A");

it.insert("B");

- Schnelle iteration (in beide richtungen)

- Schnelles löschen und anfügen von knoten

[BorisDieKlinge]

solangsam versteh ich den TCL Tree:) so übel ist der gar nich...:)