Hi, I put a write-up of several ideas on generic tree manipulation library on Yahoo:
http://groups.yahoo.com/group/boost/files/tree_manipulation_20030331.tgz This document is far from being complete base for library implementation, but before going further I would like to determine interest and get some feedback. The approach is a little bit more general than one discussed recently in the thread 'A generic tree manipulation library', since it is also intended for handling trees whose nodes may have distinct types visible to generic algorithms (like e.g. parse trees). The approach introduces isolation between a tree and an algorithm which effectively removes the well-known visitor (=algorithm) dependency on the tree implementation, making it possible to create library of generic tree mainpulation algorithms for non-homogeneous trees (e.g. tree diff, subtree search, traversals). Comments welcome. Regards Grzegorz ################################################################## # Grzegorz Jakacki Huada Electronic Design # # Senior Engineer, CAD Dept. 1 Gaojiayuan, Chaoyang # # tel. +86-10-64365577 x2074 Beijing 100015, China # # Copyright (C) 2002 Grzegorz Jakacki, HED. All Rights Reserved. # ################################################################## _______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
