@@ -130,28 +130,28 @@ describe('SBTree', function () {
130130}
131131checkNil ( ) ;
132132var expectedArray = [ ] ;
133- for ( var i = 0 ; i < 10000 ; ++ i ) {
134- var isAdded = sTree . size === 0 ;
135- if ( ! isAdded ) {
136- isAdded = getRandomIntInclusive ( 0 , 3 ) < 3 ;
137- }
138- if ( isAdded ) {
139- var newPos = getRandomIntInclusive ( 0 , sTree . size ) ;
140- sTree . insert ( newPos , i ) ;
141- expectedArray . splice ( newPos , 0 , i ) ;
142- } else {
143- var removedPos = getRandomInt ( 0 , sTree . size ) ;
144- // sTree.remove(removedPos);
145- //expectedArray.splice(removedPos, 1);
146- }
133+ for ( var i = 0 ; i < 100000 ; ++ i ) {
134+ var newPos = getRandomIntInclusive ( 0 , sTree . size ) ;
135+ sTree . insert ( newPos , i ) ;
136+ expectedArray . splice ( newPos , 0 , i ) ;
147137}
148138expect ( sTree . size ) . toBe ( expectedArray . length ) ;
149139maxHeight = 0 ;
150140for ( var i = 0 ; i < sTree . size ; ++ i ) {
151141var node = sTree . get ( i ) ;
152142maxHeight = Math . max ( maxHeight , node . height ) ;
153143expect ( node . value ) . toBe ( expectedArray [ i ] ) ;
154- //console.log(node.value, expectedArray[i]);
144+ }
145+ console . log ( maxHeight ) ;
146+ for ( var i = 0 ; i < 50000 ; ++ i ) {
147+ var removedPos = getRandomInt ( 0 , sTree . size ) ;
148+ sTree . remove ( removedPos ) ;
149+ expectedArray . splice ( removedPos , 1 ) ;
150+ }
151+ for ( var i = 0 ; i < sTree . size ; ++ i ) {
152+ var node = sTree . get ( i ) ;
153+ maxHeight = Math . max ( maxHeight , node . height ) ;
154+ expect ( node . value ) . toBe ( expectedArray [ i ] ) ;
155155}
156156console . log ( maxHeight ) ;
157157checkNil ( ) ;