Merge pull request #1431 from hgvanpariya/BinarySearchTreeTest

binary-search-tree: update tests and add version file #1408

exercises/binary-search-tree/.meta/version

+1.0.0

exercises/binary-search-tree/src/test/java/BinarySearchTreeTest.java

         );
 
         List<Character> treeData = Collections.unmodifiableList(
-                Arrays.asList('4', '2', '6', '1', '3', '7', '5')
+                Arrays.asList('4', '2', '6', '1', '3', '5', '7')
         );
         treeData.forEach(binarySearchTree::insert);
 
     public void sortsSingleElement() {
         BinarySearchTree<String> binarySearchTree = new BinarySearchTree<>();
         List<String> expected = Collections.unmodifiableList(
-                Collections.singletonList("4")
+                Collections.singletonList("2")
         );
 
-        binarySearchTree.insert("4");
+        binarySearchTree.insert("2");
 
         List<String> actual = binarySearchTree.getAsSortedList();
         assertEquals(expected, actual);
     public void sortsCollectionOfTwoIfSecondInsertedIsSmallerThanFirst() {
         BinarySearchTree<Integer> binarySearchTree = new BinarySearchTree<>();
         List<Integer> expected = Collections.unmodifiableList(
-                Arrays.asList(2, 4)
+                Arrays.asList(1, 2)
         );
 
-        binarySearchTree.insert(4);
         binarySearchTree.insert(2);
+        binarySearchTree.insert(1);
 
         List<Integer> actual = binarySearchTree.getAsSortedList();
         assertEquals(expected, actual);
     }
+    
+    @Ignore("Remove to run test")
+    @Test
+    public void sortsCollectionOfTwoIfSecondNumberisSameAsFirst() {
+        BinarySearchTree<Character> binarySearchTree = new BinarySearchTree<>();
+        List<Character> expected = Collections.unmodifiableList(
+                Arrays.asList('2', '2')
+        );
+
+        binarySearchTree.insert('2');
+        binarySearchTree.insert('2');
+
+        List<Character> actual = binarySearchTree.getAsSortedList();
+        assertEquals(expected, actual);
+    }
 
     @Ignore("Remove to run test")
     @Test
     public void sortsCollectionOfTwoIfSecondInsertedIsBiggerThanFirst() {
         BinarySearchTree<Character> binarySearchTree = new BinarySearchTree<>();
         List<Character> expected = Collections.unmodifiableList(
-                Arrays.asList('4', '5')
+                Arrays.asList('2', '3')
         );
 
-        binarySearchTree.insert('4');
-        binarySearchTree.insert('5');
+        binarySearchTree.insert('2');
+        binarySearchTree.insert('3');
 
         List<Character> actual = binarySearchTree.getAsSortedList();
         assertEquals(expected, actual);
     public void iteratesOverComplexTree() {
         BinarySearchTree<String> binarySearchTree = new BinarySearchTree<>();
         List<String> expected = Collections.unmodifiableList(
-                Arrays.asList("1", "2", "3", "4", "5", "6", "7")
+                Arrays.asList("1", "2", "3", "5", "6", "7")
         );
 
         List<String> treeData = Collections.unmodifiableList(
-                Arrays.asList("4", "2", "1", "3", "6", "7", "5")
+                Arrays.asList("2", "1", "3", "6", "7", "5")
         );
         treeData.forEach(binarySearchTree::insert);