A library for data structures in JavaScript
DataStructures is a JavaScript library where you can find the most common data structures and also other data structures more advanced. Various method are also provided in order to manipulate data structures.
This library implements also the [iterator] (http://en.wikipedia.org/wiki/Iterator_pattern) pattern in order to hide the data structure that work for storing your data.
- [Stack]
- [Queue]
- [Priority Queue]
- [Circular Buffer]
- [Hash Table]
- [Linked List]
- [Double Linked List]
- [Binary Search Tree]
- [Red-Black Tree]
- [Red-Black Tree List]
- [B-Tree]
- [Set]
-
Download the minimized library [here](https://github .com/Bishop92/JavaScript-Data-Structures/blob/master/DataStructuresMinimized.js);
-
Include the file in your project;
-
Start to use it as any other class.
Example
var listA = new DoubleLinkedList();
var listB = new DoubleLinkedList();
listA.fromArray([0, 1]);
listB.fromArray([2, 3]);
listA.join(listB);
listA.toArray(); // [0, 1, 2, 3]Follow this link to read the full documentation.
- Persistence for data structures like array and lists.
- v 1.0.0 First release of the library.
Battistella Stefano, stefano.battistella.92@gmail.com