Boost logo

Boost :

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, gregod at, cpdaniel at, john at