@@ -74,16 +74,16 @@ public void testSearchInEmptyTree(int value) {
74
74
}
75
75
76
76
private static Stream <Object []> traversalStrategies () {
77
- return Stream .of (new Object [] {SplayTree .getInOrderTraversal (), Arrays .asList (1 , 2 , 5 , 6 , 7 , 8 , 10 , 11 , 12 , 13 , 15 , 16 , 17 , 18 )}, new Object [] {SplayTree .getPreOrderTraversal (), Arrays .asList (18 , 17 , 16 , 15 , 13 , 11 , 10 , 8 , 7 , 6 , 2 , 1 , 5 , 12 )},
78
- new Object [] {SplayTree .getPostOrderTraversal (), Arrays .asList (1 , 5 , 2 , 6 , 7 , 8 , 10 , 12 , 11 , 13 , 15 , 16 , 17 , 18 )});
77
+ return Stream .of (new Object [] {SplayTree .getInOrderTraversal (), Arrays .asList (1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 15 , 16 , 17 , 18 )}, new Object [] {SplayTree .getPreOrderTraversal (), Arrays .asList (18 , 17 , 16 , 15 , 13 , 11 , 9 , 8 , 7 , 3 , 2 , 1 , 5 , 4 , 6 , 10 , 12 )},
78
+ new Object [] {SplayTree .getPostOrderTraversal (), Arrays .asList (1 , 2 , 4 , 6 , 5 , 3 , 7 , 8 , 10 , 9 , 12 , 11 , 13 , 15 , 16 , 17 , 18 )});
79
79
}
80
80
81
81
private static Stream <Integer > valuesToTest () {
82
- return Stream .of (1 , 5 , 10 );
82
+ return Stream .of (1 , 5 , 10 , 17 , 8 , 13 , 6 );
83
83
}
84
84
85
85
private static Stream <Integer > nonExistentValues () {
86
- return Stream .of (0 , 21 , 20 );
86
+ return Stream .of (0 , 21 , 20 , 14 );
87
87
}
88
88
89
89
private SplayTree createComplexTree () {
@@ -94,7 +94,10 @@ private SplayTree createComplexTree() {
94
94
tree .insert (2 );
95
95
tree .insert (7 );
96
96
tree .insert (1 );
97
+ tree .insert (4 );
97
98
tree .insert (6 );
99
+ tree .insert (9 );
100
+ tree .insert (3 );
98
101
tree .insert (8 );
99
102
tree .insert (12 );
100
103
tree .insert (17 );
0 commit comments