Collection of algorithms and data structures in Java, C++, Python, JavaScript, Scala, Haskell, Ruby

The following topics are covered:

• Trees: segment tree, Fenwick tree, k-d tree, R-tree, metric tree, quadtree, persistent tree, link/cut tree, binary heap, disjoint-sets, treap
• Graph algorithms: shortest paths, maximum flow, biconnectivity
• String algorithms: suffix tree, suffix automata, suffix array, trie, Knuth–Morris–Pratt algorithm, Z-function
• Sorting algorithms: quick-sort, merge, heap, bubble, selection, insertion, counting, radix; Kth order statistic
• Geometry algorithms: convex hull, closest/furthest pair of points

Index available at:

• http://codelibrary.ml/
• https://sites.google.com/site/indy256/