@Test
	public final void testSearch() {
		List<Integer> list = new ArrayList<Integer>(100);
		List<Integer> orderedList = new ArrayList<Integer>(100);
		for (int i = 0; i < 100; i+=2) {
			list.add(i+1);
			orderedList.add(i+1);
		}
		java.util.Collections.shuffle(list);
		for (Integer i : list) {
			tt.insert(i);
		}
		List<Integer> ttList = tt.inorderElements();
		assertEquals(orderedList, ttList);
		Integer i1 = new Integer(5);
		assertEquals(i1, tt.search(5));
		i1 = new Integer(7);
		assertEquals(i1, tt.search(7));
		i1 = new Integer(99);
		assertEquals(i1, tt.search(99));
		assertEquals(null, tt.search(6));
		assertEquals(null, tt.search(200));
		assertEquals(null, tt.search(-1));
		assertEquals(null, tt.search(1000));
	}