Material prezentat de Theodora Manea pe 14 iunie 2012
Sursele demonstrative se găsesc aici (folosind arbori de intervale) şi aici (folosind RMQ).
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