User:Jbzdak/Books/Algorithms:v2

Part 2

 * Persistent data structues
 * Persistent data structure


 * Random Algorithms [Theory]
 * Randomized algorithm
 * Probabilistically checkable proof
 * Approximate counting algorithm


 * Random Algorithms [Basic]
 * Set balancing
 * HyperLogLog
 * Skip list
 * Bloom filter
 * Quotient filter
 * MinHash
 * Freivalds' algorithm


 * Random Algoruthms [Trees]
 * Random tree
 * Treap
 * Random binary tree
 * Rapidly exploring random tree


 * Random Algorithms
 * Expected linear time MST algorithm
 * Count–min sketch
 * Entropy compression
 * Locality-sensitive hashing


 * Kinetic Alorithms
 * Kinetic data structure
 * Kinetic heater
 * Kinetic hanger
 * Kinetic heap