Collection of algorithms and data structures in C++ and Java

Data structures

• Segment tree c++ java
• Segment tree for sum with lowerBound operation java
• Segment tree without recursion java
• Fenwick tree c++ java
• Fenwick tree with extended operations java
• Persistent tree java
• Centroid decomposition c++ java
• Heavy/light decomposition java
• Link/cut tree java
• Link/cut tree for connectivity query java
• Link/cut tree for LCA query java
• Binary heap java
• Binary heap with change priority java
• Disjoint sets c++ java
• Treap with implicit key java
• Treap as BST c++ java
• k-d tree for point query c++ java
• k-d tree for rectangular query java
• R-tree java
• Metric tree java
• Quadtree java
• Mergeable heap java
• Queue with minimum c++ java
• Sparse table for RMQ java

Graph algorithms

• Shortest paths c++ java
• Maximum flow c++ java
• Maximum matching c++ java
• Maximum weighted matching in general graph (contribute a link or implementation)
• Spanning tree c++ java
• Connectivity c++ java
• Biconnectivity c++ java
• LCA c++ java
• Planarity testing (contribute a link or implementation)
• Dynamic graph connectivity (contribute a link or implementation)
• Chu–Liu/Edmonds' algorithm (contribute a link or implementation)
• Minimum augmentation to strong connectivity (contribute a link or implementation)
• Minimum augmentation to biconnectivity (contribute a link or implementation)

String algorithms

• Knuth-Morris-Pratt algorithm c++ java
• Aho-Corasick algorithm c++ java
• Suffix array. Radix sort algorithm in O(n*log(n)) c++ java
• Suffix array. Algorithm DC3 in O(n) c++ java
• Suffix automaton c++ java
• Suffix tree java
• Trie java
• Z-function c++ java
• Hashing java
• Parsing java
• Implement palindrome tree (contribute a link or implementation)
• Sorting strings in linear time (contribute a link or implementation)

Sorting algorithms

• Sorting algorithms c++ java
• N-th element java

Geometry algorithms

• Segments intersection c++ java
• Line operations java
• Circle operations java
• Convex hull c++ java
• Point in polygon query c++ java
• Closest pair of points java
• Furthest pair of points c++
• Implement quaternion (contribute a link or implementation)

Optimization

• Simplex algorithm java

Numerical algorithms

• Long arithmetics c++
• Fast Fourier transform c++ java
• Karatsuba multiplication java
• Newton interpolation java
• Laguerre's root-finding algorithm c++

Number theory

• Primes and divisors java c++
• Factorization java c++
• Euclidean algorithm java c++
• Multiplicative function java
• Rational numbers java
• Implement polynom class (contribute a link or implementation)

Combinatorics

• Permutations java
• Combinations java
• Arrangements java
• Partitions java
• Binomial coefficients java

Linear algebra

• Gaussian elimination c++ java
• Determinant calculation java
• Matrix operations c++ java