@@ -25,7 +25,6 @@ var jsonify = function(object) {
25
25
26
26
var expect ;
27
27
28
-
29
28
describe ( 'binary search tree' , function ( ) {
30
29
it ( 'root should pass a valid binary search tree' , function ( ) {
31
30
expect = node ( 50 ,
@@ -75,7 +74,6 @@ describe('binary search tree', function() {
75
74
searchResult = root . search ( 125 ) ;
76
75
assert . ok ( ! searchResult ) ;
77
76
78
-
79
77
searchExpect = node ( 7 , node ( 6 ) ) ;
80
78
searchResult = root . search ( 7 ) ; // if existed
81
79
assert . deepEqual ( jsonify ( searchResult ) , jsonify ( searchExpect ) ) ;
@@ -91,32 +89,25 @@ describe('binary search tree', function() {
91
89
} ) ;
92
90
93
91
it ( 'delete root' , function ( ) {
94
- var searchExpect ;
92
+ var rootExpect ;
95
93
96
94
root . delete ( 50 ) ;
97
- searchExpect = node ( 10 , node ( 8 , node ( 7 , node ( 6 ) ) ) ,
95
+ rootExpect = node ( 10 , node ( 8 , node ( 7 , node ( 6 ) ) ) ,
98
96
node ( 100 , undefined , node ( 150 , undefined , node ( 175 ) ) ) ) ;
99
- assert . deepEqual ( jsonify ( root ) , jsonify ( searchExpect ) ) ;
97
+ assert . deepEqual ( jsonify ( root ) , jsonify ( rootExpect ) ) ;
100
98
101
99
//remove left sub tree
102
100
root . delete ( 10 ) . delete ( 8 ) . delete ( 7 ) . delete ( 6 ) ;
103
- searchExpect = node ( 100 , undefined , node ( 150 , undefined , node ( 175 ) ) ) ;
104
- assert . deepEqual ( jsonify ( root ) , jsonify ( searchExpect ) ) ;
101
+ rootExpect = node ( 100 , undefined , node ( 150 , undefined , node ( 175 ) ) ) ;
102
+ assert . deepEqual ( jsonify ( root ) , jsonify ( rootExpect ) ) ;
105
103
106
104
//remove right sub tree
107
105
root . delete ( 175 ) . delete ( 150 ) . add ( 6 ) . add ( 5 ) . add ( 8 ) . add ( 7 ) . delete ( 100 ) ;
108
- searchExpect = node ( 6 , node ( 5 ) , node ( 8 , node ( 7 ) ) ) ;
109
- assert . deepEqual ( jsonify ( root ) , jsonify ( searchExpect ) ) ;
106
+ rootExpect = node ( 6 , node ( 5 ) , node ( 8 , node ( 7 ) ) ) ;
107
+ assert . deepEqual ( jsonify ( root ) , jsonify ( rootExpect ) ) ;
110
108
111
109
//remove every node.
112
110
root . delete ( 6 ) . delete ( 5 ) . delete ( 8 ) . delete ( 7 ) ;
113
-
114
111
assert . equal ( undefined , root . value ) ;
115
-
116
-
117
-
118
112
} ) ;
119
-
120
-
121
-
122
113
} ) ;
0 commit comments