29 Sep
2010
29 Sep
'10
9:26 p.m.
On Wed, Sep 29, 2010 at 12:34 PM, Eric Niebler <eric@boostpro.com> wrote:
Building expression trees generically and traversing/manipulating them generically in concept-ified code is always where my reasoning breaks down. Thoughts?
A tree is just a particular kind of graph. I've found the BGL concepts useful for specifying APIs that deal with trees; the concepts are more generic than I need but that has never hurt anything. So, one place to start, at least, would be the BGL's conceptualization of graphs (vertices, edges, etc.). It might give you some inspiration/ideas you could build on. Daniel Walker