1.0.9 โข Published 6 years ago
mybinaryheap v1.0.9
BinaryHeap
This is a simple BinaryHeap heap Implementation in nodejs, without dependencies
Functions | Average | Worst case |
---|---|---|
push | O(1) | O(log n) |
lower | O(1) | O(1) |
๐๏ธPre-Requisites
๐ ๏ธ Usage
let BinaryHeap = require("mybinaryheap");
let binaryHeap = new BinaryHeap(2); // limit is set to 2 elements
binaryHeap.push(2);
binaryHeap.push(1);
binaryHeap.push(3);
console.log(binaryHeap.lower()); // "2"
Contributing
โ ๏ธ Tests
npm install
npm run test
๐๏ธ Docs
npm run doc
=]