com.sl.algorithms.core.interfaces.search

Interface LowestCommonAncestor<T extends java.lang.Comparable>

All Superinterfaces:

BaseInterface<T>, Constants

All Known Implementing Classes:

LCAFinderIterative, LCAFinderRecursive

public interface LowestCommonAncestor<T extends java.lang.Comparable>
extends BaseInterface<T>

LCA Definition

Problem Statement

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

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 interface com.sl.algorithms.core.interfaces.base.BaseInterface

checkArray, checkIntArray, checkList

Method Detail

findLCA

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

findLCABST

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