com.sl.algorithms.core.tree.lca

Class LCAFinderRecursive<T extends java.lang.Comparable>

java.lang.Object

com.sl.algorithms.core.tree.lca.LCAFinderRecursive<T>

All Implemented Interfaces:

BaseInterface<T>, Constants, LowestCommonAncestor<T>

public class LCAFinderRecursive<T extends java.lang.Comparable>
extends java.lang.Object
implements LowestCommonAncestor<T>

Field Summary

Fields inherited from interface com.sl.algorithms.core.interfaces.base.Constants

ARRAY_IS_EMPTY, DATA_TYPE_NOT_SUPPORTED_YET, DECIMAL_RADIX, DELIMITER_COMMA, ELEMENT_NOT_FOUND, LIST_IS_EMPTY, OPERATION_NOT_SUPPORTED_YET

Constructor Summary

Constructors

Constructor and Description
LCAFinderRecursive()

Method Summary

Modifier and Type	Method and Description
TreeNode<T>	findLCA(TreeNode<T> root, TreeNode<T> p, TreeNode<T> q)
TreeNode<T>	findLCABST(TreeNode<T> root, TreeNode<T> p, TreeNode<T> q)

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.sl.algorithms.core.interfaces.base.BaseInterface

checkArray, checkIntArray, checkList

Constructor Detail

LCAFinderRecursive

public LCAFinderRecursive()

Method Detail

findLCA

public TreeNode<T> findLCA(TreeNode<T> root,
                           TreeNode<T> p,
                           TreeNode<T> q)

Specified by:

findLCA in interface LowestCommonAncestor<T extends java.lang.Comparable>

findLCABST

public TreeNode<T> findLCABST(TreeNode<T> root,
                              TreeNode<T> p,
                              TreeNode<T> q)

Specified by:

findLCABST in interface LowestCommonAncestor<T extends java.lang.Comparable>