Commit8cc3231

committed

Add tests to heap "update" method

1 parent0ecc151 commit8cc3231Copy full SHA for 8cc3231

File tree

+34

-0

lines changed

+34

-0

lines changed

Lines changed: 34 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -58,4 +58,38 @@ describe('Heap', function () {`
`58`	`58`	`res=heap.extract();`
`59`	`59`	`expect(res).toBe(66);`
`60`	`60`	`});`
	`61`	`+it('should update top node properly',function(){`
	`62`	`+varheap=newHeap(function(a,b){`
	`63`	`+returna.val-b.val;`
	`64`	`+});`
	`65`	`+varobjectToUpdate={val:66};`
	`66`	`+heap.add(objectToUpdate);`
	`67`	`+heap.add({val:11});`
	`68`	`+heap.add({val:55});`
	`69`	`+objectToUpdate.val=0;`
	`70`	`+heap.update(objectToUpdate);`
	`71`	`+varres=heap.extract();`
	`72`	`+expect(res.val).toBe(55);`
	`73`	`+res=heap.extract();`
	`74`	`+expect(res.val).toBe(11);`
	`75`	`+res=heap.extract();`
	`76`	`+expect(res.val).toBe(0);`
	`77`	`+});`
	`78`	`+it('should update bottom node properly',function(){`
	`79`	`+varheap=newHeap(function(a,b){`
	`80`	`+returna.val-b.val;`
	`81`	`+});`
	`82`	`+varobjectToUpdate={val:0};`
	`83`	`+heap.add(objectToUpdate);`
	`84`	`+heap.add({val:11});`
	`85`	`+heap.add({val:55});`
	`86`	`+objectToUpdate.val=66;`
	`87`	`+heap.update(objectToUpdate);`
	`88`	`+varres=heap.extract();`
	`89`	`+expect(res.val).toBe(66);`
	`90`	`+res=heap.extract();`
	`91`	`+expect(res.val).toBe(55);`
	`92`	`+res=heap.extract();`
	`93`	`+expect(res.val).toBe(11);`
	`94`	`+});`
`61`	`95`	`});`

Comments

(0)