<![CDATA[Baum- Container??]]>Gibt es in der stl auch Baumcontainier neben listen, vectoren, etc. Also die anlegeung von objekten in einer Baumstruktur?

]]>https://www.c-plusplus.net/forum/topic/191413/baum-containerRSS for NodeSat, 26 Sep 2026 00:03:34 GMTMon, 03 Sep 2007 04:40:07 GMT60<![CDATA[Reply to Baum- Container?? on Mon, 03 Sep 2007 04:40:07 GMT]]>Gibt es in der stl auch Baumcontainier neben listen, vectoren, etc. Also die anlegeung von objekten in einer Baumstruktur?

]]>https://www.c-plusplus.net/forum/post/1357557https://www.c-plusplus.net/forum/post/1357557Mon, 03 Sep 2007 04:40:07 GMT<![CDATA[Reply to Baum- Container?? on Mon, 03 Sep 2007 06:21:07 GMT]]>std::map

]]>https://www.c-plusplus.net/forum/post/1357576https://www.c-plusplus.net/forum/post/1357576Mon, 03 Sep 2007 06:21:07 GMT<![CDATA[Reply to Baum- Container?? on Mon, 03 Sep 2007 06:26:42 GMT]]>Nunja, bei std::map ist die Baumstruktur eher ein Implementierungsdetail. Sie wird zur effizienten Suche benutzt, nach aussen hin ist std::map aber weiterhin ein "linearer" Container. Wenn man Boris Beiträge in der letzten Zeit liest, denke ich dass er eher eine Struktur für Graphen haben möchte.

@Boris: Schau Dir mal diesen Artikel an, das könnte sein was Du brauchst.
http://www.gamedev.net/reference/articles/article2233.asp

]]>https://www.c-plusplus.net/forum/post/1357581https://www.c-plusplus.net/forum/post/1357581Mon, 03 Sep 2007 06:26:42 GMT<![CDATA[Reply to Baum- Container?? on Mon, 03 Sep 2007 06:33:17 GMT]]>Graphen gibt es mit boost::BGL

]]>https://www.c-plusplus.net/forum/post/1357585https://www.c-plusplus.net/forum/post/1357585Mon, 03 Sep 2007 06:33:17 GMT<![CDATA[Reply to Baum- Container?? on Mon, 03 Sep 2007 06:41:10 GMT]]>@LordJaxom: Ist net das du meine Betrräge verfolgst, aber ich brauch definitiv nur die struktur eines Baumes... Ich hab schon eine eigene Baumstruktur klasse implementiert, welche die Knoten in einer std::list verwaltet. Der grund ist die schnelle travesierung der Elemente... und schnelleres einfügen von Knoten!

Schade, das mich das 3-4 wochen zeit gekostet hat das selber zu machen, und wenn es jetzt vll. schon sowas gibts... ohje 😡 😉

der link sieht gut aus.. oh man alles umsonst;)

]]>https://www.c-plusplus.net/forum/post/1357590https://www.c-plusplus.net/forum/post/1357590Mon, 03 Sep 2007 06:41:10 GMT<![CDATA[Reply to Baum- Container?? on Mon, 03 Sep 2007 06:45:03 GMT]]>BorisDieKlinge schrieb:

aber ich brauch definitiv nur die struktur eines Baumes... Ich hab schon eine eigene Baumstruktur klasse implementiert, welche die Knoten in einer std::list verwaltet.

Und was genau suchst du jetzt noch?

]]>https://www.c-plusplus.net/forum/post/1357591https://www.c-plusplus.net/forum/post/1357591Mon, 03 Sep 2007 06:45:03 GMT<![CDATA[Reply to Baum- Container?? on Mon, 03 Sep 2007 06:52:51 GMT]]>naja hab mich nur gefragt ob es schon "gute" baum templates gibt, welche meine implementation übertreffen.. und ich wollte meien implementation auch alt template umfunktionieren... aber klappt noch nich ganz so richtig..

]]>https://www.c-plusplus.net/forum/post/1357594https://www.c-plusplus.net/forum/post/1357594Mon, 03 Sep 2007 06:52:51 GMT