dsa - Vaadin Add-on Directory
A data-structures and algorithms library for node# dsa
A data-structures and algorithms library for node
## Overview
> "A data-structure a day keeps the mind atrophy away..." -- Some wise dude.
The primary motivation behind `dsa` is to keep myself sharp. Specifically, its
goal is to provide a "low stress" way to keep myself engaged with algorithmic
problem-solving. I, due to my limited imagination, could think of no better way
to do so than to implement a nice library of common and exotic data-structures
and algorithms.
The secondary motivation is to provide a useful and large library of structures
and algorithms to supplement existing libraries.
## Completed
- [BitArray](https://en.wikipedia.org/wiki/Bit_array)
## Proposed Data-Structures
### Arrays
- [CircularBuffer](https://en.wikipedia.org/wiki/Circular_buffer)
- [GapBuffer](https://en.wikipedia.org/wiki/Gap_buffer)
- See also: [Good Math, Bad Math Article](http://scienceblogs.com/goodmath/2009/02/18/gap-buffers-or-why-bother-with-1/)
### Lists
- [LinkedList](https://en.wikipedia.org/wiki/Linked_list)
- [DoublyLinkedList](https://en.wikipedia.org/wiki/Doubly_linked_list)
- [SkipList](https://en.wikipedia.org/wiki/Skip_list)
- [UnrolledLinkedList](https://en.wikipedia.org/wiki/Unrolled_linked_list)
- [VList](https://en.wikipedia.org/wiki/VList) (functional)
- [Zipper](https://en.wikipedia.org/wiki/Zipper_(data_structure))
## License
MIT
View on GitHubView on NPM
dsa version 0.0.1
### Dependencies
dsa version 0.1.0
### Dependencies