[boost] Re: any interest in a 'tree' container?

From: David B. Held (dheld_at_[hidden])
Date: 2002-10-10 15:28:28

"Craig Henderson" <cdm.henderson_at_[hidden]> wrote in message
news:ao4567$ben$1_at_main.gmane.org...
> Tree structures would be a welcome addition, IMO. Do you have (or plan to
> have) any "special case" tree structures, such as generic binary tree, AVL
> tree or red/black trees. Binary Trees are a very useful data structure
that
> is lacking in the STL.

Well, std::map<> is usually implemented as a red/black tree.  Even though
the tree implementation itself usually isn't exposed, does someone have a
need for such a tree for which map is not suitable?

Dave