My algorithms and data structures collection BigInteger and Big Rational Data structures Tuple Heap Stack based on list Stack based on two queue Persistent stack Hash table with double hash Hash table Segment tree Sparse table Graphs BFS Kosaraju algorithms Topological sort Kuhn algorithm Prima algorithm Deikstra O(N^2) Deikstra O(N log N) Transitive closure with Floyd algorithm and bitset Gamma algorithm Numbers theory Evclid algorithm Is prime Trees Trivial binary tree Treap Splay tree AVL tree Expressions tree Some metaprogramming algorithms Compile-time is simple Is constructible Has member Sorting algorithms Radix sort (binary variant) MSD sort Sorting with bitset Heap sort Merge sort Qsort with dofferent optimizations K-stat (k-th order element) Strings algorithms Knut-Morris-Prat algorithm with z-function Aho-Korasik algorithm Manakers algorithm Suffix tree (Ukkonen algorithm) Suffix array and unique substrungs count Suffix array and unique substrungs k-statistics