Some algorithms implementation for self-training.
See Contributing.md
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 | ✔️ |