net.datastructures

Class EulerTour<E,R>

java.lang.Object

net.datastructures.EulerTour<E,R>

public abstract class EulerTour<E,R>
extends java.lang.Object

Template for algorithms traversing a binary tree using an Euler tour. The subclasses of this class will redefine some of the methods of this class to create a specific traversal.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	EulerTour.TourResult<R>

Constructor Summary

Constructors

Constructor and Description
EulerTour()

Method Summary

Modifier and Type	Method and Description
abstract R	execute(BinaryTree<E> T) Execution of the traversal.

Methods inherited from class java.lang.Object

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

Constructor Detail

EulerTour

public EulerTour()

Method Detail

execute

public abstract R execute(BinaryTree<E> T)

Execution of the traversal. This abstract method must be specified in a concrete subclass.