@@ -104,13 +104,11 @@ describe('SBTree', function () {
104104 sTree . push ( i ) ;
105105 }
106106 checkNil ( ) ;
107- var maxHeight = 0 ;
108107 for ( var i = 0 ; i < 2000000 ; ++ i ) {
109108 var node = sTree . get ( i ) ;
110- maxHeight = Math . max ( maxHeight , node . height ) ;
111109 expect ( node . value ) . toBe ( i ) ;
112110 }
113- expect ( maxHeight ) . toBe ( 21 ) ;
111+ expect ( sTree . _root . height ) . toBe ( 21 ) ;
114112 for ( var i = 0 ; i < 2000000 ; ++ i ) {
115113 expect ( sTree . get ( 0 ) . value ) . toBe ( i ) ;
116114 var node = sTree . remove ( 0 ) ; // Always remove the first element;
@@ -135,24 +133,21 @@ describe('SBTree', function () {
135133 expectedArray . splice ( newPos , 0 , i ) ;
136134 }
137135 expect ( sTree . size ) . toBe ( expectedArray . length ) ;
138- maxHeight = 0 ;
139136 for ( var i = 0 ; i < sTree . size ; ++ i ) {
140137 var node = sTree . get ( i ) ;
141- maxHeight = Math . max ( maxHeight , node . height ) ;
142138 expect ( node . value ) . toBe ( expectedArray [ i ] ) ;
143139 }
144- console . log ( maxHeight ) ;
140+ console . log ( sTree . _root . height ) ;
145141 for ( var i = 0 ; i < 90000 ; ++ i ) {
146142 var removedPos = getRandomInt ( 0 , sTree . size ) ;
147143 sTree . remove ( removedPos ) ;
148144 expectedArray . splice ( removedPos , 1 ) ;
149145 }
150146 for ( var i = 0 ; i < sTree . size ; ++ i ) {
151147 var node = sTree . get ( i ) ;
152- maxHeight = Math . max ( maxHeight , node . height ) ;
153148 expect ( node . value ) . toBe ( expectedArray [ i ] ) ;
154149 }
155- console . log ( maxHeight ) ;
150+ console . log ( sTree . _root . height ) ;
156151 checkNil ( ) ;
157152 } ) ;
158153} ) ;
0 commit comments