Heapuri

Structură de date care permite implementare ușoară pentru următoarele tipuri de operații pe o mulțime: adaugă element (complexitate în timp de ordin logaritmic), interoghează pentru minim (constant), șterge minimul (logaritmic). Evident, structura poate fi adaptată și pentru operații cu maximul.

Operația de căutare se poate face doar în timp liniar.