- 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, maximum matching, spanning tree, connectivity, biconnectivity, LCA
- String algorithms: suffix tree, suffix automata, suffix array, trie, Aho-Corasick algorithm, Knuth-Morris-Pratt algorithm, Z-function, hashing, parsing
- Sorting algorithms: quick-, merge-, heap-, bubble-, selection-, insertion-, counting-, radix-sorting; Kth order statistic
- Geometry algorithms: segments/lines/circles intersection, point in polygon query, convex hull, closest/furthest pair of points
- Combinatorics: permutations, combinations, arrangements, partitions
- Other: big numbers multiplication via fast Fourier transform, simplex algorithm
forked from indy256/codelibrary
-
Notifications
You must be signed in to change notification settings - Fork 0
Collection of algorithms and data structures
License
Constantor/codelibrary
Folders and files
| Name | Name | Last commit message | Last commit date |
|---|---|---|---|
Repository files navigation
About
Collection of algorithms and data structures
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published
Languages
- Java 83.0%
- C++ 11.1%
- Scala 2.8%
- Python 2.6%
- JavaScript 0.3%
- Haskell 0.1%
- Other 0.1%