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 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

1. Download the minimized library here (right click and save as...);

2. Include the file in your project;

3. 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. Follow this link to read the JSDoc.

Battistella Stefano, [email protected]