Material prezentat de Radu Voroneanu pe 21 octombrie 2011
Sursa demonstrativă se găseşte aici
Diagrame Voronoi
Arbori de intervale
Dijkstra cu heapuri
Trie
Înfăşurătoarea convexă
Bellman-Ford (cu coadă)
Hashuri
KMP
Flux maxim - Dinic
Rabin Karp
APM - Kruskal (păduri de mulţimi disjuncte)
Arbori indexaţi binar
Cuplaj maxim în graf bipartit (Hopcroft-Karp)
RMQ (Range Minimum Query)
Componente tare-conexe
Flux maxim de cost minim
LCA (Lowest Common Ancestor)
Puncte de articulație
Evaluare de expresii
APM - Prim
Euclid Extins - Invers Modular
Componente biconexe
Operatii pe biti
Numerele lui Stirling si Catalan
