WagnerSilveira/lago

🌴 Data Structures and Algorithms library for JavaScript. WIP

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 (TODO)
• Binary Search Tree
• AVL Tree (TODO)
• Suffix Tree (TODO)
• Segment Tree (TODO)
• Graphs (TODO)
• N-D arrays (TODO)
• Bloom Filter
• Union Find Disjoint Set (UFDS)

Algorithms

• Binary Search
• Quickselect
• Merge Sort
• Quicksort
• Heap Sort
• Timsort (TODO)
• Topological Sort (TODO)
• Breadth First Search (TODO)
• Depth First Search (TODO)
• 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