From: David B. Held (dheld_at_[hidden])
Date: 2002-10-10 15:28:28
"Craig Henderson" <cdm.henderson_at_[hidden]> wrote in message
> 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
> 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?
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk