treeAlgorithms/TestLCA.java

Go to the documentation of this file.

package treeAlgorithms;

import static org.junit.Assert.*;

import org.junit.Test;

public class TestLCA {

    @SuppressWarnings("javadoc")
    @Test
    public void test() {
        Integer numbers[] = new Integer[] { 20, 22, 8, 4, 12, 10, 14 };
        TreeBuilder<Integer> builder = new TreeBuilder<Integer>();
        for (Integer num : numbers) {
            builder.addNode(num);
        }
        TreeNode<Integer> root = builder.getTree();
        TestTree treeTest = new TestTree();
        assertTrue("LCA tree should be ordered", Algorithms.isOrdered(root));
        LeastCommonAncestor<Integer> lca = new LeastCommonAncestor<Integer>();
        TreeNode<Integer> lcaNode = lca.findLCA(root, 4, 14);
        int lcaValue = (Integer) lcaNode.getValue();
        assertTrue("LCA value should be 8, but is " + lcaValue, (lcaValue == 8));
    }

}