@@ -0,0 +1,648 @@
+package me.gowdru.notes.tree;%0A%0Aimport org.junit.Test;%0A%0Aimport java.util.Arrays;%0Aimport java.util.Collections;%0Aimport java.util.List;%0A%0Aimport static org.junit.Assert.*;%0A%0A/**%0A * Created by tg on 10/24/15.%0A */%0Apublic class BinarySearchTreeTest %7B%0A%0A    @Test%0A    public void testInOrderTraverse() throws Exception %7B%0A        int items%5B%5D = %7B5 , 4, 6, 3 , 1, 2, 4, 8, 7, 9%7D;%0A        BinarySearchTree bst = new BinarySearchTree(items);%0A%0A        Arrays.sort(items);%0A        List%3CInteger%3E inorderList = bst.inOrderTraverse();%0A        for (int i = 0; i %3C items.length; i++) %7B%0A            assertEquals(items%5Bi%5D, inorderList.get(i).intValue());%0A        %7D%0A    %7D%0A%7D

Add BST test