gov.nasa.worldwind.util

Class DecisionTree<T,C>

java.lang.Object

gov.nasa.worldwind.util.DecisionTree<T,C>

public class DecisionTree<T,C>
extends java.lang.Object

Traverses an implicit tree and makes decisions at tree nodes visited in depth-first order.

Users provide an object at construction that implements the DecisionTree.Controller interface. This controller provides methods to determine node inclusion, to terminate traversal, and to create descendant nodes. It is carried to each node during traversal.

Users also provide a user-defined context object to carry state and other information to each node. The context can hold information to assist in decisions or to retains objects or information gathered during traversal.

At the start of traversal a user-defined object is specified as the object defining the decision. It's the object against which decisions are made at each node.

See the source code of SectorVisibilityTree for example usage.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	DecisionTree.Controller<T,C> Interface defined by the class user to control traversal.

Field Summary

Fields

Modifier and Type	Field and Description
protected DecisionTree.Controller<T,C>	controller

Constructor Summary

Constructors

Constructor and Description
DecisionTree(DecisionTree.Controller<T,C> controller) Construct a decision tree for a given item type and controller type.

Method Summary

Modifier and Type	Method and Description
void	traverse(T o, C context) Start tree traversal.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

controller

protected DecisionTree.Controller<T,C> controller

Constructor Detail

DecisionTree

public DecisionTree(DecisionTree.Controller<T,C> controller)

Construct a decision tree for a given item type and controller type.

Parameters:

controller - a user-defined object implementing the Controller interface providing the traversal control methods.

Method Detail

traverse

public void traverse(T o,
                     C context)

Start tree traversal. The tree is visited in depth-first order.

Parameters:

o - a user-defined object to examine at each tree node.

context - the traversal context.