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



You can traverse a Tree in different ways, please see here for more information [http://en.wikipedia.org/wiki/Tree_traversal http://en.wikipedia.org/wiki/Tree_traversal].


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)
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
html->wiki conversion script 2007-04-14 01:49:11 +04:00
			`You can traverse a Tree in different ways, please see here for more information [http://en.wikipedia.org/wiki/Tree_traversal http://en.wikipedia.org/wiki/Tree_traversal].`



			`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)`