[boost] Non-homogeneous trees manipulation library

From: Grzegorz Jakacki (jakacki_at_[hidden])
Date: 2003-03-31 02:47:09

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. [phone] x2074               Beijing 100015, China #
# Copyright (C) 2002 Grzegorz Jakacki, HED. All Rights Reserved. #
##################################################################