lowi / algorithms

Node.js (es6) algorithms from Robert Sedgewick and Kevin Wayne's algs4

Algorithms and Data Structures

After I learn algorithms from Robert Sedgewick's online lecture video, I wanted to make sure if I understood the concept and the theory well. So I translated Java from Rober Sedgewick and Kevin Wayne's website to Node.js(roughly Javascript)

Original Java Code

https://algs4.cs.princeton.edu/code/

Test Data

https://algs4.cs.princeton.edu/code/algs4-data.zip

List of Algorithms and Data Structures Translated to Node.js

1. Fundamentals
   • Knuth random shuffle
   • Resizing Array Stack
   • Linked Stack
   • Resizing Array Queue
   • Linked Queue
   • Union Find
2. Sorting
   • Insertion Sort
   • Selection Sort
   • Merge Sort
   • Quick Sort
   • Quick 3 Way Sort
   • Priority Queue
   • Index Priority Queue
3. Graphs
   • Undirected Graph
   • Connected Component
   • Cycle
   • Directed Graph
   • Nonrecursive DFS in a digraph
   • Paths in a digraph (DFS)
   • Paths in a digraph (BFS)
   • Cycle in a digraph
   • Depth First Order in a digraph
   • Topological Order in a DAG
   • Strong Connected Component
   • Edge Weighted Graph
   • Weighted Edge
   • MST (Kruskal)
   • MST (Lazy Prim)
   • MST (Prim)
   • Edge-Weighted Digraph
   • Weighted and Directed Edge
   • Shortest Paths (Dijkstra)
   • Shortest Paths in a DAG
   • Longest Paths in a DAG
   • Critical Path Method
   • Shortest Paths (Bellman-Ford)
4. Strings
   • LSD Radix Sort
   • MSD Radix Sort
   • Quick 3 Way String Sort
   • Trie Symbol Table
   • Ternary Search Trie Symbol Table
   • Knuth-Morris-Pratt String Search
   • Boyer-Moore String Search
   • Rabin-Karp String Search
   • Nondeterministic Finite State Automaton