Fix heap "update" method

krzysztof-grzybek · krzysztof-grzybek · commit c8228753cc1e · 2016-07-18T22:29:43.000+02:00
diff --git a/src/data-structures/heap.js b/src/data-structures/heap.js
@@ -82,7 +82,8 @@
     }
 
     if (right < this._heap.length &&
-        this._cmp(this._heap[right], this._heap[index]) > 0) {
+        this._cmp(this._heap[right], this._heap[index]) > 0 &&
+        this._cmp(this._heap[right], this._heap[left]) > 0) {
       extr = right;
     }
 
@@ -116,6 +117,7 @@
         index = parent;
         parent = Math.floor(parent / 2);
       }
+      this._heapify(index);
     }
     return parent;
   };

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`	`return parent;`
`121`	`123`	`};`