Merge pull request #8 from zuoxiaobai/master

loiane · web-flow · commit ddc6db261fa0 · 2021-05-10T13:00:26.000-04:00
Fix heapify error
diff --git a/LearningJavaScriptDataStructuresandAlgorithmsThirdEdition_Code/src/js/data-structures/heap.js b/LearningJavaScriptDataStructuresandAlgorithmsThirdEdition_Code/src/js/data-structures/heap.js
@@ -88,7 +88,7 @@ export class MinHeap {
       this.heap = array;
     }
     const maxIndex = Math.floor(this.size() / 2) - 1;
-    for (let i = 0; i <= maxIndex; i++) {
+    for (let i = maxIndex; i >= 0; i--) {
       this.siftDown(i);
     }
     return this.heap;

Original file line number	Diff line number	Diff line change
`@@ -88,7 +88,7 @@ export class MinHeap {`
`88`	`88`	`this.heap = array;`
`89`	`89`	`}`
`90`	`90`	`const maxIndex = Math.floor(this.size() / 2) - 1;`
`91`		`- for (let i = 0; i <= maxIndex; i++) {`
	`91`	`+ for (let i = maxIndex; i >= 0; i--) {`
`92`	`92`	`this.siftDown(i);`
`93`	`93`	`}`
`94`	`94`	`return this.heap;`