«

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

In article <43f67da3$>,
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

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.

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

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.

STL Trees are implemented as RED-BLACK Binary Tree.

Regards,
www.faqden.com