AW: [Boost-Users] Tree Object Needed!

Jasper,
Isn't std::map what you want?
No, it isn't! The fact is that I have a hierarchy that is aimed to be fixed, and is not balanced at all. The more important fact about it is that this hierarchy doesn't have any ordering. So what I need is a tree in which I can put the nodes everywhere in the abstract problem they are. Wishes, --Hossein __________________________________ Do you Yahoo!? Yahoo! Calendar - Free online calendar with sync to Outlook(TM). http://calendar.yahoo.com

On Wed, 2003-06-04 at 19:36, Jasper, Alexander wrote:
Isn't std::map what you want?
I was about to say the same, but there's not really anything saying that std::map _must_ be implemented as a BST - it just usually is. For this reason I think tree based containers (BST, red-black etc. etc.) would have a place in Boost. Or not? In any case, you could use the Aapl C++ template library found here: http://www.essemage.com/aapl/
Cheers, -- Tarjei

You may find tree.hh useful; not in boost though: http://www.damtp.cam.ac.uk/user/kp229/tree Kasper
participants (5)
-
Hossein Haeri
-
Jasper, Alexander
-
Kasper Peeters
-
Tarjei Knapstad
-
Vladimir Prus