Re: [boost] [tree] Reviving the tree library

Subject: Re: [boost] [tree] Reviving the tree library
From: Joel Young (jdy_at_[hidden])
Date: 2011-05-06 13:58:10

Erik Erlandson <eerlands <at> redhat.com> writes:

> I have a few questions regarding the TR2 tree iterators
> 
> 2) What is the semantic of in-order traversal for a non-binary tree?

For flexibility, there needs to be a walk that generalizes preorder, 
inorder and postorder as well as handedness of the walk.

The user should be able to specify a left-side visitor, a bottom visitor (that
can be aware of how many times the bottom has been visited to deal with
non-binary trees), and a right visitor.

In addition, a traversal should be able to be either left handed or right handed.

The traversal should be able to stop after meeting some precondition and return
a reference to the node stopped at.

Finally, the traversal should be able to be started at any node in the tree.

Joel