hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-26 15:11:16 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add comments.

Browse Source
This commit is contained in:
Oleksii Trekhleb 2018-04-03 16:51:58 +03:00
parent 9f8e763d69
commit 7dd977c3a4
1 changed files with 5 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
src/data-structures/heap/MinHeap.js
View File

@ -78,6 +78,9 @@ export default class MinHeap {
} }
heapifyUp() { heapifyUp() {
// Take last element (last in array or the bottom left in a tree) in
// a heap container and lift him up until we find the parent element
// that is less then the current new one.
let currentIndex = this.heapContainer.length - 1; let currentIndex = this.heapContainer.length - 1;
while ( while (
@ -90,6 +93,8 @@ export default class MinHeap {
} }
heapifyDown() { heapifyDown() {
// Compare the root element to its children and swap root with the smallest
// of children. Do the same for next children after swap.
let currentIndex = 0; let currentIndex = 0;
let nextIndex = 0; let nextIndex = 0;