uk.ed.inf.tree
Class LCACalculator<T extends ITreeNode<T>>

java.lang.Object
  extended by uk.ed.inf.tree.LCACalculator<T>

 class LCACalculator<T extends ITreeNode<T>>
extends java.lang.Object


Constructor Summary
LCACalculator(T rootNode)
           
 
Method Summary
 void findLowestCommonAncestor(T thisNode, T thatNode)
           
 T getLCANode()
           
 boolean wasLCAFound()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

LCACalculator

public LCACalculator(T rootNode)
Method Detail

getLCANode

public T getLCANode()

wasLCAFound

public boolean wasLCAFound()

findLowestCommonAncestor

public void findLowestCommonAncestor(T thisNode,
                                     T thatNode)