Lago
Data Structures and Algorithms library for JavaScript. Pretty much still WIP but some are available for viewing.
Contents
Data Structures
- List
- Stack
- Queue
- Double-ended Queue
- Trie
- Binary Tree
- Binary Search Tree
- N-D array
- Bloom Filter
- Disjoint-set
- Counter
- Graph (map-based)
- Priority Queue
- AVL Tree (TODO)
- Suffix Tree (TODO)
- Segment Tree (TODO)
Algorithms
- Binary Search
- Quickselect
- Merge Sort
- Quicksort
- Heap Sort
- Topological Sort
- Breadth-first Search
- Depth-first Search
- Djikstra's Algorithm (TODO)
- Bellman-Ford Algorithm (TODO)
- Floyd Warshall Algorithm (TODO)
Development
$ yarn install
$ yarn test --watch
Before pushing/submitting PR
$ yarn check-all