xavax::TraversalOrder

Xavax C++ Library

enum TraversalOrder

TraversalOrder enumerates all possible traversal orders for Xavax C++ Library containers. Some traversal orders are not supported by some containers. The following table lists the values defined by TraversalOrder and gives an example traversal order referencing the diagrams below.

Value Description Supported By Example Order

FirstToLast Beginning with the first item in a list or vector, traverse the container in order to the last item. DList, PDList,
PSList, SList A-B-C-D-E-F-G

LeftToRight An alias for FirstToLast. Beginning with the left-most item in a tree, traverse the container in order to the right-most item. Tree, PTree A-B-C-D-E-F-G

LastToFirst Beginning with the last item in a list or vector, traverse the container in reverse order to the first item. DList, PDList,
PSList, SList G-F-E-D-C-B-A

RightToLeft An alias for LastToFirst. Beginning with the right-most item in a tree, traverse the tree in reverse order to the left-most item. Tree, PTree G-F-E-D-C-B-A

DepthFirst Beginning with the root node, traverse the children of a node first, then the parent node. Tree, PTree A-C-B-E-G-F-D

ParentFirst Beginning with the root node, traverse the parent first, then the children. Tree, PTree D-B-A-C-F-E-G

Value	Description	Supported By	Example Order
`FirstToLast`	Beginning with the first item in a list or vector, traverse the container in order to the last item.	DList, PDList, PSList, SList	A-B-C-D-E-F-G
`LeftToRight`	An alias for `FirstToLast`. Beginning with the left-most item in a tree, traverse the container in order to the right-most item.	Tree, PTree	A-B-C-D-E-F-G
`LastToFirst`	Beginning with the last item in a list or vector, traverse the container in reverse order to the first item.	DList, PDList, PSList, SList	G-F-E-D-C-B-A
`RightToLeft`	An alias for `LastToFirst`. Beginning with the right-most item in a tree, traverse the tree in reverse order to the left-most item.	Tree, PTree	G-F-E-D-C-B-A
`DepthFirst`	Beginning with the root node, traverse the children of a node first, then the parent node.	Tree, PTree	A-C-B-E-G-F-D
`ParentFirst`	Beginning with the root node, traverse the parent first, then the children.	Tree, PTree	D-B-A-C-F-E-G

Related Classes

DList, PDList, PSList, PTree, SList, Tree

Related Classes
DList, PDList, PSList, PTree, SList, Tree