import static org.junit.Assert.*;

import org.junit.Test;


public class TestAVLTree {

	@Test
	public void testToString() throws Exception {
		AVLTree <Character> a = new AVLTree<Character>();
		a.add('b');
		assertEquals("b--", a.toString());
		a.add('a');
		assertEquals("ba---", a.toString());
		a.add('d');
		assertEquals("ba--d--", a.toString());
		a.add('c');
		assertEquals("ba--dc---", a.toString());
		a.add('g');
		assertEquals("ba--dc--g--", a.toString());
		a.add('i');
		assertEquals("ba--dc--g-i--", a.toString());
		a.add('h');
		assertEquals("ba--dc--g-ih---", a.toString());
	}

	@Test
	public void testSearch() throws Exception {
		AVLTree <Character> a = new AVLTree<Character>();
		a.add('b');
		assertTrue(a.search('b'));
		assertFalse(a.search('a'));
		a.add('a');
		assertTrue(a.search('a'));
		a.add('d');
		a.add('c');
		a.add('g');
		a.add('i');
		a.add('h');
		assertFalse(a.search('j'));
	}

	@Test
	public void testGetMax() throws Exception {
		AVLTree <Character> a = new AVLTree<Character>();
		a.add('b');
		a.add('a');
		a.add('d');
		a.add('c');
		assertEquals('d', (char) a.getMax(a.getRoot()));
		a.add('g');
		a.add('i');
		a.add('h');

		assertEquals('i', (char) a.getMax(a.getRoot()));
	}

}