github/meteor
1
1
Fork 0
mirror of https://github.com/meteor/meteor.git synced 2026-05-02 03:01:46 -04:00
Code Issues Packages Projects Releases Wiki Activity

Fix building heap from array

Browse Source
This commit is contained in:
Slava Kim
2014-02-20 22:38:56 -08:00
parent 19eeff650a
commit d87b18a56e
1 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

3
packages/binary-heap/max-heap.js
View File

@@ -48,7 +48,8 @@ _.extend(MaxHeap.prototype, {
self._heapIdx.set(o.id, i);
});
for (var i = parentIdx(data.length); i >= 0; i--)
// start from the first non-leaf - the parent of the last leaf
for (var i = parentIdx(data.length - 1); i >= 0; i--)
self._downHeap(i);
},