Commit c2d8c12

committed

fix: remove will return and remove the element from the heap

1 parent 1e2a548 commit c2d8c12Copy full SHA for c2d8c12

File tree

-2

lines changed

src/_DataStructures_/Heaps
- k-largest-in-array
  - index.js
- k-smallest-in-array
  - index.js

-2

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -14,7 +14,7 @@ function findKLargest(collection, k) {`
`14`	`14`	`const result = [];`
`15`	`15`
`16`	`16`	`for (let i = 0; i < k; i += 1) {`
`17`		`- result.push(mh.getMax());`
	`17`	`+ result.push(mh.remove());`
`18`	`18`	`}`
`19`	`19`	`return result;`
`20`	`20`	`}`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -13,7 +13,7 @@ function findKSmallest(collection, k) {`
`13`	`13`	`const mh = new MinHeap(collection);`
`14`	`14`	`const result = [];`
`15`	`15`	`for (let i = 0; i < k; i += 1) {`
`16`		`- result.push(mh.getMin());`
	`16`	`+ result.push(mh.remove());`
`17`	`17`	`}`
`18`	`18`	`return result;`
`19`	`19`	`}`

Comments

(0)