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.
Pentru operația de căutare se obține timp de calcul liniar.