Commit19a12da

committed

Fixes of the Nil pointer problem,

testing push 10000 elements at the end and get the 10000 elements and check it.

1 parent46f29d4 commit19a12daCopy full SHA for 19a12da

File tree

+15

-2

lines changed

+15

-2

lines changed

Lines changed: 3 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -107,7 +107,7 @@`
`107`	`107`	`NL CL`
`108`	`108`	`*/`
`109`	`109`	`node.right=childNode.left;`
`110`		`-node.right.parent=node;`
	`110`	`+if(node.right!==Nil)node.right.parent=node;`
`111`	`111`	`childNode.left=node;`
`112`	`112`	`updateChild(node,childNode)//Access node.parent`
`113`	`113`	`node.parent=childNode;`
`@@ -132,7 +132,7 @@`
`132`	`132`	`CR NR`
`133`	`133`	`*/`
`134`	`134`	`node.left=childNode.right;`
`135`		`-node.left.parent=node;`
	`135`	`+if(node.left!==Nil)node.left.parent=node;`
`136`	`136`	`childNode.right=node;`
`137`	`137`	`updateChild(node,childNode)//Access node.parent`
`138`	`138`	`node.parent=childNode;`
`@@ -171,6 +171,7 @@`
`171`	`171`	`node=node.left;`
`172`	`172`	`}else{`
`173`	`173`	`pos-=node.left.size;`
	`174`	`+--pos;//The node element should be decrement by 1`
`174`	`175`	`node=node.right;`
`175`	`176`	`}`
`176`	`177`	`}`

Lines changed: 12 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -81,5 +81,17 @@ describe('SBTree', function () {`
`81`	`81`	`expect(root.left).toBe(Nil);`
`82`	`82`	`updateChild(Nil,right);`
`83`	`83`	`expect(right.parent).toBe(Nil);`
	`84`	`+checkNil();`
	`85`	`+});`
	`86`	`+`
	`87`	`+it('push and get 100000 elements',function(){`
	`88`	`+varsTree=newSBTree();`
	`89`	`+for(vari=0;i<100000;++i){`
	`90`	`+sTree.push(i);`
	`91`	`+}`
	`92`	`+checkNil();`
	`93`	`+for(vari=0;i<100000;++i){`
	`94`	`+expect(sTree.get(i).value).toBe(i);`
	`95`	`+}`
`84`	`96`	`});`
`85`	`97`	`});`

Comments

(0)