BSTTest.java

import static org.junit.Assert.*;

import org.junit.Test;
import org.junit.Ignore;
import org.junit.Before;

import java.util.ArrayList;

public class BSTTest {
  private BST<Integer> tree;
	private Integer a, b, c, d, e, f, g, h, i;
	
	@Before
	public void setUp()
	{
		tree = new BST<Integer>();
		a = new Integer(1);
		b = new Integer(2);
		c = new Integer(3);
		d = new Integer(4);
		e = new Integer(5);
		f = new Integer(6);
		g = new Integer(7);
		h = new Integer(8);
		i = new Integer(9);
	}
	
	public void resetTree()
	{
		tree = new BST<Integer>();
	}
	
	public void addElements(BST<Integer> _tree)
	{
		_tree.add(e);
		_tree.add(b);
		_tree.add(g);
		_tree.add(a);
		_tree.add(d);
		_tree.add(i);
		_tree.add(f);
		_tree.add(c);
		_tree.add(h);
	}
	
	@Test
	public final void testAdd() {
		tree.add(e);
		assertEquals(tree.getRoot().getData(), e);
		tree.add(b);
		assertEquals(tree.getRoot().getLeft().getData(), b);
		tree.add(g);
		assertEquals(tree.getRoot().getRight().getData(), g);
		tree.add(a);
		assertEquals(tree.getRoot().getLeft().getLeft().getData(), a);
		tree.add(d);
		assertEquals(tree.getRoot().getLeft().getRight().getData(), d);
		tree.add(i);
		assertEquals(tree.getRoot().getRight().getRight().getData(), i);
		tree.add(f);
		assertEquals(tree.getRoot().getRight().getLeft().getData(), f);
		tree.add(c);
		assertEquals(tree.getRoot().getLeft().getRight().getLeft().getData(), c);
		tree.add(h);
		assertEquals(tree.getRoot().getRight().getRight().getLeft().getData(), h);
		assertEquals(tree.size(), 9);
		
		// STILL NEED TO TEST add(null);
	}

	@Test
	public final void testAddAll() {
		ArrayList<Integer> list = new ArrayList<Integer>();
		list.add(e);
		list.add(b);
		list.add(g);
		list.add(a);
		list.add(d);
		list.add(i);
		list.add(f);
		list.add(c);
		list.add(h);
		
		tree.addAll(list);
		
		assertEquals(tree.getRoot().getData(), e);
		assertEquals(tree.getRoot().getLeft().getData(), b);
		assertEquals(tree.getRoot().getRight().getData(), g);
		assertEquals(tree.getRoot().getLeft().getLeft().getData(), a);
		assertEquals(tree.getRoot().getLeft().getRight().getData(), d);
		assertEquals(tree.getRoot().getRight().getRight().getData(), i);
		assertEquals(tree.getRoot().getRight().getLeft().getData(), f);
		assertEquals(tree.getRoot().getLeft().getRight().getLeft().getData(), c);
		assertEquals(tree.getRoot().getRight().getRight().getLeft().getData(), h);
		assertEquals(tree.size(), 9);
		
		// STILL NEED TO TEST addAll(null);
	}

	@Ignore
	@Test
	public final void testRemove() {
		fail("Not yet implemented"); // TODO
	}

	@Ignore
	@Test
	public final void testContains() {
		fail("Not yet implemented"); // TODO
	}

	@Ignore
	@Test
	public final void testPreOrder() {
		fail("Not yet implemented"); // TODO
	}

	@Ignore
	@Test
	public final void testInOrder() {
		fail("Not yet implemented"); // TODO
	}

	@Ignore
	@Test
	public final void testPostOrder() {
		fail("Not yet implemented"); // TODO
	}

	@Ignore
	@Test
	public final void testIsEmpty() {
		fail("Not yet implemented"); // TODO
	}

	@Ignore
	@Test
	public final void testClear() {
		fail("Not yet implemented"); // TODO
	}

	@Ignore
	@Test
	public final void testSize() {
		fail("Not yet implemented"); // TODO
	}

	@Ignore
	@Test
	public final void testReconstruct() {
		fail("Not yet implemented"); // TODO
	}

}