@@ -74,39 +74,40 @@ public void testSearchInEmptyTree(int value) {
74
74
}
75
75
76
76
private static Stream <Object []> traversalStrategies () {
77
- return Stream .of (new Object [] {SplayTree .IN_ORDER , Arrays .asList (1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 20 )}, new Object [] {SplayTree .PRE_ORDER , Arrays .asList (20 , 17 , 14 , 13 , 11 , 9 , 8 , 7 , 3 , 2 , 1 , 5 , 4 , 6 , 10 , 12 , 15 , 16 , 18 )},
78
- new Object [] {SplayTree .POST_ORDER , Arrays .asList (1 , 2 , 4 , 6 , 5 , 3 , 7 , 8 , 10 , 9 , 12 , 11 , 13 , 16 , 15 , 14 , 18 , 17 , 20 )});
77
+ return Stream .of (new Object [] {SplayTree .IN_ORDER , Arrays .asList (5 , 10 , 15 , 20 , 25 , 30 , 35 , 40 , 45 , 50 , 55 , 60 , 65 , 70 , 75 , 80 , 85 , 90 )}, new Object [] {SplayTree .PRE_ORDER , Arrays .asList (15 , 5 , 10 , 80 , 70 , 45 , 25 , 20 , 35 , 30 , 40 , 55 , 50 , 65 , 60 , 75 , 90 , 85 )},
78
+ new Object [] {SplayTree .POST_ORDER , Arrays .asList (10 , 5 , 20 , 30 , 40 , 35 , 25 , 50 , 60 , 65 , 55 , 45 , 75 , 70 , 85 , 90 , 80 , 15 )});
79
79
}
80
80
81
81
private static Stream <Integer > valuesToTest () {
82
- return Stream .of (1 , 5 , 10 , 17 , 8 , 13 , 6 , 17 , 4 , 11 , 9 , 2 , 18 , 3 , 16 , 7 , 12 );
82
+ return Stream .of (5 , 10 , 15 , 20 , 25 , 30 , 35 , 40 , 45 , 50 , 55 , 60 , 65 , 70 , 75 , 80 , 85 , 90 );
83
83
}
84
84
85
85
private static Stream <Integer > nonExistentValues () {
86
- return Stream .of (0 , 21 , 22 , 23 );
86
+ return Stream .of (0 , 100 , 42 , 58 );
87
87
}
88
88
89
89
private SplayTree createComplexTree () {
90
90
SplayTree tree = new SplayTree ();
91
+
92
+ tree .insert (50 );
93
+ tree .insert (30 );
94
+ tree .insert (40 );
95
+ tree .insert (70 );
96
+ tree .insert (60 );
97
+ tree .insert (20 );
98
+ tree .insert (80 );
91
99
tree .insert (10 );
100
+ tree .insert (25 );
101
+ tree .insert (35 );
102
+ tree .insert (45 );
103
+ tree .insert (55 );
104
+ tree .insert (65 );
105
+ tree .insert (75 );
106
+ tree .insert (85 );
92
107
tree .insert (5 );
108
+ tree .insert (90 );
93
109
tree .insert (15 );
94
- tree .insert (2 );
95
- tree .insert (7 );
96
- tree .insert (1 );
97
- tree .insert (4 );
98
- tree .insert (6 );
99
- tree .insert (9 );
100
- tree .insert (3 );
101
- tree .insert (8 );
102
- tree .insert (12 );
103
- tree .insert (17 );
104
- tree .insert (11 );
105
- tree .insert (13 );
106
- tree .insert (16 );
107
- tree .insert (18 );
108
- tree .insert (14 );
109
- tree .insert (20 );
110
+
110
111
return tree ;
111
112
}
112
113
}
0 commit comments