commit (head): tree class

Implementation of a template class UT_GenericTree; the idea is to
represent something like
        <a><b/><c><d/></c></a>
 as
                a
               / \
             b c
                   \
                    d

and allow structured access to the data (for example iterating over
branches, or sibling nodes). This is going to be needed for the
forthcoming 'Merge Documents' reimplementation using XyDiff
algorithm, and it seemed a good idea to implement it as a template,
rather than build it into the merge documents code.

The whole class is documented in reasonable detail in ut_tree.h.

files: ut_stack.h (added clear() method), ut_hash.h & ut_vector.h
(removed superfluous \r at end of some lines), ut_tree.h

Tomas
Received on Sun Nov 28 18:16:21 2004