Commit c20acfb

authored

Merge pull request amejiarosario#114 from Balaji1202/patch-1

fix(heap.js): makes it easier to reason and avoids negative zero `-0` case.

2 parents 41205d6 + cde6e8a commit c20acfbCopy full SHA for c20acfb

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)