Commit cde6e8a

authored

Update heap.js

Fix proper parent index fetching

1 parent ae41553 commit cde6e8aCopy full SHA for cde6e8a

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -59,7 +59,7 @@ class Heap {`
`59`	`59`	`*/`
`60`	`60`	`bubbleUp() {`
`61`	`61`	`let index = this.size - 1;`
`62`		`- const parent = (i) => Math.ceil(i / 2 - 1);`
	`62`	`+ const parent = (i) => Math.ceil(i / 2) - 1;`
`63`	`63`	`while (parent(index) >= 0 && this.comparator(parent(index), index) > 0) {`
`64`	`64`	`this.swap(parent(index), index);`
`65`	`65`	`index = parent(index);`

Comments

(0)