Arbori de intervale

Structura de dare admite o varietate de operații realizate în mod dinamic pe un șir: atât interogările cât și actualizările se pot realiza cu timp de calcul de ordin logaritmic.

Chiar dacă unele operații se pot face mai rapid utilizând arbori indexați binar, arborii de intervale vin și cu altele pe care arborii indexați binar nu le suportă.

Structura reprezintă un instrument obligatoriu în "trusa" unui concurent redutabil.