From: Jens Maurer (Jens.Maurer_at_[hidden])
Date: 2001-10-28 12:48:13
Ken Shaw wrote:
> While working an xml parser for a project I came to the conclusion that no
> standard container would easily support the storage of the various elements
> in the document while retaining the inherent structure of the document. So I
> started writing a tree container based on the STL container interface.
Certainly, a "tree container" will not only have begin() / end() members
for linear iteration, but will also support tree-like iteration (down, up, etc.)
Furthermore, there may be several different possible implementations for
a tree container (B-tree, binary tree, balanced binary tree). Therefore, I'd
like to see a "TreeContainer" concept (probably together with a
"TreeIterator") defined, instead of just having some code.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk