|
|
@@ -90,78 +90,78 @@ public class BinarySearchTreeTest {
|
|
90
|
90
|
@Ignore("Remove to run test")
|
|
91
|
91
|
@Test
|
|
92
|
92
|
public void createsComplexTree() {
|
|
93
|
|
- BinarySearchTree<Integer> binarySearchTree = new BinarySearchTree<>();
|
|
94
|
|
- List<Integer> expected = Collections.unmodifiableList(
|
|
95
|
|
- Arrays.asList(4, 2, 6, 1, 3, 5, 7)
|
|
|
93
|
+ BinarySearchTree<Character> binarySearchTree = new BinarySearchTree<>();
|
|
|
94
|
+ List<Character> expected = Collections.unmodifiableList(
|
|
|
95
|
+ Arrays.asList('4', '2', '6', '1', '3', '5', '7')
|
|
96
|
96
|
);
|
|
97
|
97
|
|
|
98
|
|
- List<Integer> treeData = Collections.unmodifiableList(
|
|
99
|
|
- Arrays.asList(4, 2, 6, 1, 3, 7, 5)
|
|
|
98
|
+ List<Character> treeData = Collections.unmodifiableList(
|
|
|
99
|
+ Arrays.asList('4', '2', '6', '1', '3', '7', '5')
|
|
100
|
100
|
);
|
|
101
|
101
|
treeData.forEach(binarySearchTree::insert);
|
|
102
|
102
|
|
|
103
|
|
- List<Integer> actual = binarySearchTree.getAsLevelOrderList();
|
|
|
103
|
+ List<Character> actual = binarySearchTree.getAsLevelOrderList();
|
|
104
|
104
|
assertEquals(expected, actual);
|
|
105
|
105
|
}
|
|
106
|
106
|
|
|
107
|
107
|
@Ignore("Remove to run test")
|
|
108
|
108
|
@Test
|
|
109
|
109
|
public void sortsSingleElement() {
|
|
110
|
|
- BinarySearchTree<Character> binarySearchTree = new BinarySearchTree<>();
|
|
111
|
|
- List<Character> expected = Collections.unmodifiableList(
|
|
112
|
|
- Collections.singletonList('4')
|
|
|
110
|
+ BinarySearchTree<String> binarySearchTree = new BinarySearchTree<>();
|
|
|
111
|
+ List<String> expected = Collections.unmodifiableList(
|
|
|
112
|
+ Collections.singletonList("4")
|
|
113
|
113
|
);
|
|
114
|
114
|
|
|
115
|
|
- binarySearchTree.insert('4');
|
|
|
115
|
+ binarySearchTree.insert("4");
|
|
116
|
116
|
|
|
117
|
|
- List<Character> actual = binarySearchTree.getAsSortedList();
|
|
|
117
|
+ List<String> actual = binarySearchTree.getAsSortedList();
|
|
118
|
118
|
assertEquals(expected, actual);
|
|
119
|
119
|
}
|
|
120
|
120
|
|
|
121
|
121
|
@Ignore("Remove to run test")
|
|
122
|
122
|
@Test
|
|
123
|
123
|
public void sortsCollectionOfTwoIfSecondInsertedIsSmallerThanFirst() {
|
|
124
|
|
- BinarySearchTree<String> binarySearchTree = new BinarySearchTree<>();
|
|
125
|
|
- List<String> expected = Collections.unmodifiableList(
|
|
126
|
|
- Arrays.asList("2", "4")
|
|
|
124
|
+ BinarySearchTree<Integer> binarySearchTree = new BinarySearchTree<>();
|
|
|
125
|
+ List<Integer> expected = Collections.unmodifiableList(
|
|
|
126
|
+ Arrays.asList(2, 4)
|
|
127
|
127
|
);
|
|
128
|
128
|
|
|
129
|
|
- binarySearchTree.insert("4");
|
|
130
|
|
- binarySearchTree.insert("2");
|
|
|
129
|
+ binarySearchTree.insert(4);
|
|
|
130
|
+ binarySearchTree.insert(2);
|
|
131
|
131
|
|
|
132
|
|
- List<String> actual = binarySearchTree.getAsSortedList();
|
|
|
132
|
+ List<Integer> actual = binarySearchTree.getAsSortedList();
|
|
133
|
133
|
assertEquals(expected, actual);
|
|
134
|
134
|
}
|
|
135
|
135
|
|
|
136
|
136
|
@Ignore("Remove to run test")
|
|
137
|
137
|
@Test
|
|
138
|
138
|
public void sortsCollectionOfTwoIfSecondInsertedIsBiggerThanFirst() {
|
|
139
|
|
- BinarySearchTree<Integer> binarySearchTree = new BinarySearchTree<>();
|
|
140
|
|
- List<Integer> expected = Collections.unmodifiableList(
|
|
141
|
|
- Arrays.asList(4, 5)
|
|
|
139
|
+ BinarySearchTree<Character> binarySearchTree = new BinarySearchTree<>();
|
|
|
140
|
+ List<Character> expected = Collections.unmodifiableList(
|
|
|
141
|
+ Arrays.asList('4', '5')
|
|
142
|
142
|
);
|
|
143
|
143
|
|
|
144
|
|
- binarySearchTree.insert(4);
|
|
145
|
|
- binarySearchTree.insert(5);
|
|
|
144
|
+ binarySearchTree.insert('4');
|
|
|
145
|
+ binarySearchTree.insert('5');
|
|
146
|
146
|
|
|
147
|
|
- List<Integer> actual = binarySearchTree.getAsSortedList();
|
|
|
147
|
+ List<Character> actual = binarySearchTree.getAsSortedList();
|
|
148
|
148
|
assertEquals(expected, actual);
|
|
149
|
149
|
}
|
|
150
|
150
|
|
|
151
|
151
|
@Ignore("Remove to run test")
|
|
152
|
152
|
@Test
|
|
153
|
153
|
public void iteratesOverComplexTree() {
|
|
154
|
|
- BinarySearchTree<Integer> binarySearchTree = new BinarySearchTree<>();
|
|
155
|
|
- List<Integer> expected = Collections.unmodifiableList(
|
|
156
|
|
- Arrays.asList(1, 2, 3, 4, 5, 6, 7)
|
|
|
154
|
+ BinarySearchTree<String> binarySearchTree = new BinarySearchTree<>();
|
|
|
155
|
+ List<String> expected = Collections.unmodifiableList(
|
|
|
156
|
+ Arrays.asList("1", "2", "3", "4", "5", "6", "7")
|
|
157
|
157
|
);
|
|
158
|
158
|
|
|
159
|
|
- List<Integer> treeData = Collections.unmodifiableList(
|
|
160
|
|
- Arrays.asList(4, 2, 1, 3, 6, 7, 5)
|
|
|
159
|
+ List<String> treeData = Collections.unmodifiableList(
|
|
|
160
|
+ Arrays.asList("4", "2", "1", "3", "6", "7", "5")
|
|
161
|
161
|
);
|
|
162
|
162
|
treeData.forEach(binarySearchTree::insert);
|
|
163
|
163
|
|
|
164
|
|
- List<Integer> actual = binarySearchTree.getAsSortedList();
|
|
|
164
|
+ List<String> actual = binarySearchTree.getAsSortedList();
|
|
165
|
165
|
assertEquals(expected, actual);
|
|
166
|
166
|
}
|
|
167
|
167
|
}
|