Trees in C++

[Adam Hartshorne]

Can anybody point me in the direction of a decent general purpose tree
data structure, as I have been less than impressed by the core::tree<>
discussed on gamedev.net

Adam

 

[Daniel T.]

Can anybody point me in the direction of a decent general purpose tree
data structure, as I have been less than impressed by the core::tree<>
discussed on gamedev.net

To do an nary tree, I do:

std::map< Key, std::vector<Key> >

 

[Victor Bazarov]

Can anybody point me in the direction of a decent general purpose tree
data structure, as I have been less than impressed by the core::tree<>
discussed on gamedev.net

Have you tried googling for it?

IIRC, there is a graph library (part of Boost libraries, methinks).
A tree is a directional acyclic graph.


V

 

[gottlobfrege]

Have you tried googling for it?

IIRC, there is a graph library (part of Boost libraries, methinks).
A tree is a directional acyclic graph.

I second that idea.
You can also take at the 'forest' object at opensource.adobe.com.

 

[irfan.abhi]

STL Trees are implemented as RED-BLACK Binary Tree.

Regards,
www.faqden.com