BSTTester.java

public class BSTTester {

	public static void main (String[] args) {
		originalMain(args);
	}
	
	public static void originalMain(String[] args)
	{
		String out = "Added: One trueContains: One true[One]Added: Two trueContains: Two true[One, Two]Added: Three trueContains: Three true[One, Three, Two]Added: Four trueContains: Four true[Four, One, Three, Two]Added: Five trueContains: Five true[Five, Four, One, Three, Two]Added: Six trueContains: Six true[Five, Four, One, Six, Three, Two]Added: Seven trueContains: Seven true[Five, Four, One, Seven, Six, Three, Two]Added: Eight trueContains: Eight true[Eight, Five, Four, One, Seven, Six, Three, Two]Added: Nine trueContains: Nine true[Eight, Five, Four, Nine, One, Seven, Six, Three, Two]Added: Ten trueContains: Ten true[Eight, Five, Four, Nine, One, Seven, Six, Ten, Three, Two]Removed: One true[Eight, Five, Four, Nine, Seven, Six, Ten, Three, Two]Removed: Two true[Eight, Five, Four, Nine, Seven, Six, Ten, Three]Removed: Three true[Eight, Five, Four, Nine, Seven, Six, Ten]Removed: Four true[Eight, Five, Nine, Seven, Six, Ten]Removed: Five true[Eight, Nine, Seven, Six, Ten]Removed: Six true[Eight, Nine, Seven, Ten]Removed: Seven true[Eight, Nine, Ten]Removed: Eight true[Nine, Ten]Removed: Nine true[Ten]Removed: Ten true[]";
		String[] words = {"One", "Two", "Three", "Four", "Five",
				"Six", "Seven", "Eight", "Nine", "Ten"};
		StringBuilder sb = new StringBuilder();
		MyBST bst = new MyBST();

		for (String word : words)
		{
			sb.append("Added: " + word + " " + bst.add(word));
			sb.append("Contains: " + word + " " + bst.contains(word));
			if(bst.add(word))
				sb.append("*** Added a duplicate value ***");
			sb.append(bst);
		}



		for (String word : words)
		{

			sb.append("Removed: " + word + " " + bst.remove(word));
			if(bst.remove(word))
				sb.append("*** Removed a non-existent value ***");
			sb.append(bst);
		}
		if(out.equals(sb.toString()))
			System.out.println("YES");
		else
			System.out.println("NO");
	}
	
	public static void goodMain()
	{
		Integer[] words = {4, 9, 8, 2, 1, 6, 5, 0, 3, 7};
		MyBST bst = new MyBST();

		for (Integer word : words)
		{
			System.out.println("Added: " + word + " " + bst.add(word));
			System.out.println("Contains: " + word + " " + bst.contains(word));
			if(bst.add(word))
				System.out.println("*** Added a duplicate value ***");
			System.out.println(bst);
		}



		for (Integer word : words)
		{
			System.out.println("Removed: " + word + " " + bst.remove(word));
			if(bst.remove(word))
				System.out.println("*** Removed a non-existent value ***");
			System.out.println(bst);
		}
	}
}