C# Class Accord.MachineLearning.DecisionTrees.DecisionTreeTraversal

Common traversal methods for n-ary trees.
Show file Open project: accord-net/framework

Public Methods

Method Description
BreadthFirst ( Accord.MachineLearning.DecisionTrees.DecisionNode tree ) : IEnumerator

Breadth-first traversal method.

DepthFirst ( Accord.MachineLearning.DecisionTrees.DecisionNode tree ) : IEnumerator

Depth-first traversal method.

PostOrder ( Accord.MachineLearning.DecisionTrees.DecisionNode tree ) : IEnumerator

Post-order tree traversal method.

Adapted from John Cowan (1998) recommendation.

Private Methods

Method Description
GetNextSibling ( int>.Dictionary cursors, Accord.MachineLearning.DecisionTrees.DecisionNode node ) : Accord.MachineLearning.DecisionTrees.DecisionNode

Method Details

BreadthFirst() public static method

Breadth-first traversal method.
public static BreadthFirst ( Accord.MachineLearning.DecisionTrees.DecisionNode tree ) : IEnumerator
tree Accord.MachineLearning.DecisionTrees.DecisionNode
return IEnumerator

DepthFirst() public static method

Depth-first traversal method.
public static DepthFirst ( Accord.MachineLearning.DecisionTrees.DecisionNode tree ) : IEnumerator
tree Accord.MachineLearning.DecisionTrees.DecisionNode
return IEnumerator

PostOrder() public static method

Post-order tree traversal method.
Adapted from John Cowan (1998) recommendation.
public static PostOrder ( Accord.MachineLearning.DecisionTrees.DecisionNode tree ) : IEnumerator
tree Accord.MachineLearning.DecisionTrees.DecisionNode
return IEnumerator