Concepts2
⚙️AlgorithmIntermediate
Randomized Algorithms
Randomized algorithms use coin flips (random bits) to guide choices, often making code simpler and fast on average.
#randomized algorithms#las vegas#monte carlo+12
🗂️Data StructureAdvanced
Treap
A treap is a binary search tree on keys combined with a heap on random priorities, which keeps the tree balanced in expectation.
#treap#randomized bst#fhq treap+12