Algorithms
I am trying to practice basic algorithms in this repository.
- Download and install dotnet
- Run script test.sh
Implement:
- Bubble sort.
- Shell sort.
- Merge sort.
- Quick sort.
- Binary heap.
- AVL tree.
- Red black tree.
- Hash table.
- Topological sort.
- Connected components in a graph.
- Minimal spanning trees.
- A*.
- 3-way string quicksort.
- Trie.
- Knuth-Morris-Pratt.
- Boyer-Moore.
- Rabin-Karp.
- Generate all permutations.
- Fischer-Yates shuffle.