Commitc822875

committed

Fix heap "update" method

1 parent8cc3231 commitc822875Copy full SHA for c822875

File tree

-1

lines changed

-1

lines changed

Lines changed: 3 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -82,7 +82,8 @@`
`82`	`82`	`}`
`83`	`83`
`84`	`84`	`if(right<this._heap.length&&`
`85`		`-this._cmp(this._heap[right],this._heap[index])>0){`
	`85`	`+this._cmp(this._heap[right],this._heap[index])>0&&`
	`86`	`+this._cmp(this._heap[right],this._heap[left])>0){`
`86`	`87`	`extr=right;`
`87`	`88`	`}`
`88`	`89`
`@@ -116,6 +117,7 @@`
`116`	`117`	`index=parent;`
`117`	`118`	`parent=Math.floor(parent/2);`
`118`	`119`	`}`
	`120`	`+this._heapify(index);`
`119`	`121`	`}`
`120`	`122`	`returnparent;`
`121`	`123`	`};`

Comments

(0)