js-data-structures


Playground for data structure code bricks in JavaScript. This is the twin project of js-algo.

This project is just a playground for any data structure that doesn't fit in any of those project,

• aureooms/js-arraylist : dynamic array code bricks for JavaScript
• aureooms/js-bst : binary search tree code bricks in JavaScript
• aureooms/js-cg : computational geometry code bricks for JavaScript
• aureooms/js-dict : dictionary ADT code bricks for JavaScript
• aureooms/js-disjoint-set : disjoint-set data structure code bricks for JavaScript
• aureooms/js-dll : doubly linked list code bricks for JavaScript
• aureooms/js-gn : graphs and networks code bricks for JavaScript
• aureooms/js-heap : heap code bricks for JavaScript
• aureooms/js-list-spec : list ADT specification code bricks for JavaScript
• aureooms/js-lifo : Last In, First Out abstract data types code bricks for JavaScript
• aureooms/js-fifo : First In, First Out data structures code bricks for JavaScript
• aureooms/js-pubsub : publish-subscribe pattern code bricks for JavaScript

Those packages aim to provide code bricks that are as generic as possible. Some examples are a d-ary heap that can be parametrized with any d, BST's built on the same left rotate and right rotate functions, an ArrayList implementation with parametrizable allocator.

Other projects implementing data structures in JavaScript :

• https://github.com/nzakas/computer-science-in-javascript
• http://www.nayuki.io

Other projects implementing data structures in other languages :

• https://github.com/patmorin/ods (C++, Java, Python)
• http://www.nayuki.io (C, C++, Java, C#, Python, Haskell, MATLAB and others)
• http://rosettacode.org (All kinds of languages)

Other reference:

• http://en.wikipedia.org/wiki/Disjoint-set_data_structure
• http://en.wikipedia.org/wiki/Partition_refinement