doctrine2/manual/docs/Object relational mapping - Hierarchical data - Introduction - Traversing or Walking Trees.php

<p>You can traverse a Tree in different ways, please see here for more information <a href="http://en.wikipedia.org/wiki/Tree_traversal" >http://en.wikipedia.org/wiki/Tree_traversal</a>.</p>

<p>The most common way of traversing a tree is Pre Order Traversal as explained in the link above, this is also what is known as walking the tree, this is the default approach when traversing a tree in Doctrine, however Doctrine does plan to provide support for Post and Level Order Traversal (not currently implemented)</p>
joesimms: fixed link to tree traversal information in docs 2007-01-15 16:45:10 +03:00			`<p>You can traverse a Tree in different ways, please see here for more information <a href="http://en.wikipedia.org/wiki/Tree_traversal" >http://en.wikipedia.org/wiki/Tree_traversal</a>.</p>`
joesimms: added draft documentation for hierarchical data support, and docs on how to use the tree interface, in particular the NestedSet implementation 2007-01-15 16:43:03 +03:00
			`<p>The most common way of traversing a tree is Pre Order Traversal as explained in the link above, this is also what is known as walking the tree, this is the default approach when traversing a tree in Doctrine, however Doctrine does plan to provide support for Post and Level Order Traversal (not currently implemented)</p>`