js-data-structures
A collection of data structures written in JavaScript.
Detailed information on the complexity of each data structure is located here. To learn more about how some of the data structures are implemented, check out the technical articles on Growing with the Web.
Installing
npm install --save js-data-structuresIncluding
var AvlTree = require('js-data-structures').AvlTree;
var BinaryHeap = require('js-data-structures').BinaryHeap;
var BinarySearchTree = require('js-data-structures').BinarySearchTree;
var BinomialHeap = require('js-data-structures').BinomialHeap;
var FibonacciHeap = require('js-data-structures').FibonacciHeap;
var RedBlackTree = require('js-data-structures').RedBlackTree;
var SplayTree = require('js-data-structures').SplayTree;Usage
See the source files and dependencies in package.json for a list of public interfaces on each data structure, here is an example for the Fibonacci heap.
var heap = new FibonacciHeap();
heap.insert(3);
heap.insert(7);
heap.insert(8);
heap.insert(1);
heap.insert(2);
while (!heap.isEmpty()) {
console.log(heap.extractMinimum());
}Contributing
I'd love to get some contributions for other data structures, if you want to make a pull request try to follow the existing style of the code and make sure you add tests for the new data structure.
Testing locally
npm install
npm test
# generate coverage report in ./coverage/
grunt coverageLicense
MIT © Daniel Imms
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent