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.]

In article <43**********@mk-nntp-2.news.uk.tiscali.com>,
Adam Hartshorne <ad**@dcs.warwick.ac.uk> wrote:

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> >

--
Magic depends on tradition and belief. It does not welcome observation,
nor does it profit by experiment. On the other hand, science is based
on experience; it is open to correction by observation and experiment.

[Victor Bazarov]

Adam Hartshorne wrote:

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
--
Please remove capital As from my address when replying by mail

[gottlobfrege]

Victor Bazarov wrote:

Adam Hartshorne wrote:

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.

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