BinarySearchTreeTest.java

package com.johnChnia.coding2017.basic;

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

import static org.hamcrest.Matchers.equalTo;
import static org.hamcrest.junit.MatcherAssert.assertThat;

/**
 * Created by john on 2017/3/14.
 */
public class BinarySearchTreeTest {

    private BinarySearchTree bst;

    @Before
    public void setUp() throws Exception {
        bst = new BinarySearchTree();
        bst.insert(bst.getRoot(), 10);
        bst.insert(bst.getRoot(), 20);
        bst.insert(bst.getRoot(), 9);
        bst.insert(bst.getRoot(), 11);
        bst.insert(bst.getRoot(), 12);
    }

    @Test
    public void testFindMin() throws Exception {
        assertThat(bst.findMin(bst.getRoot()), equalTo(9));

    }

    @Test
    public void testFindMax() throws Exception {
        assertThat(bst.findMax(bst.getRoot()), equalTo(20));
    }

}