I should have waited to include the following couple of links.
N-ary tree class with arbitrary number of children fully implemented (why
reinvent the wheel) as STL compliant.
http://corp.metabyte.com/~fbp/stl/contrib/gen_tree.txt
There are a number of other such STL-compliant software components listed
at:
http://corp.metabyte.com/~fbp/stl/components.html
but the generic tree is probably most interesting for us followed by
caching associative containers:
http://www.cs.rpi.edu/~harrisod/AP/
Using the generic tree and Views could give us some very interesting
possibilities for coding. Admittedly most of the code would be new but it
could easily be very short because we could make use of all the generic
STL <algorithm> since these are STL compliant.
Allan. (ARRae)