/Algorithms

Algorithms and data structures exercises

Primary LanguageC#MIT LicenseMIT

Algorithms

Some algorithms implementation for self-training.

Contributing

See Contributing.md

Implemented Algorithms

Algorithm / Data structure C#
Trie ✔️
Reverse polish notation ✔️
Brackets Balance ✔️
N-ary tree ✔️
Hashtable
B-tree
Splay tree
Binary heap ✔️
Topological sort ✔️
Graph - DFS, BFS
Knuth–Morris–Pratt string-searching algorithm ✔️
Huffman coding
Factorization ✔️
Dijkstra’s algorithm
A* ✔️
Decision tree ✔️
Segment tree ✔️
Fowler–Noll–Vo hash function
Red-Black tree ✔️
Binary search tree ✔️
Fenwick tree ✔️
Catalan numbers ✔️