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

class

EulerTour.TourResult<RInner>

Constructor Summary

EulerTour()

Method Summary

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.