priority-queue-js

Yet another priority queue implementation.

Caution

This is a very alpha, API can be changed.

Features

• implementation of Array interface (push, slice, forEach, map etc.)
• written in ES6

Installing

npm install priority-queue-js

API

• .push(item) - inserts a new item
• .peek() - returns the smallest item
• .pop() - removes the smallest item and returns it
• .shift() - removes the biggest item and returns it
• .slice(begin, end) - returns slice of queue data
• .copy() - returns copy of queue data

Quick start

import PriorityQueue from 'priority-queue-js';
 
const queue = new PriorityQueue();
 
queue.push(9);
queue.push(3);
queue.push(5);
 
console.log(queue.copy())  // [3, 5, 9]

function comparator(a, b) {
  return a.val - b.val;
}
 
const queue = new PriorityQueue({ comparator });
 
queue.push({ val: 9 });
queue.push({ val: 3 });
queue.push({ val: 5 });
 
for (const item of queue) {
    console.log(item.val);
}

License

MIT