Re: [boost] hierarchical container

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.

Jens Maurer