16 lines
296 B
JavaScript
16 lines
296 B
JavaScript
|
var BinaryHeap = require('./binaryheap');
|
||
|
|
var heap = new BinaryHeap();
|
||
|
|
|
||
|
|
var a = [6, 5, 3, 1, 8, 7, 2, 4];
|
||
|
|
|
||
|
|
a.forEach(function (k) {
|
||
|
|
heap.insert({ value: k }, k);
|
||
|
|
});
|
||
|
|
|
||
|
|
heap.print(process.stdout);
|
||
|
|
|
||
|
|
while (heap.length) {
|
||
|
|
console.log('popping', heap.pop().value);
|
||
|
|
heap.print(process.stdout);
|
||
|
|
}
|