[go: up one dir, main page]

Skip to content

Sharpach/Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithms

Some algorithms implementation for self-training.

Contributing

See Contributing.md

Implemented Algorithms

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