Arbori indexati binar

Structură de date care permite anumite operații pe un șir în timp logaritmic: actualizare element și interogare pe un prefix (o secvență de elemente care pornește de la începutul șirului).

În funcție de natura operației dorite, structura poate fi adaptată și pentru alte secvențe, nu neapărat prefixuri.

Structura permite realizare de operații în mod dinamic, nu mai suntem constrânși ca operațiile de un singur tip să se execute una după alta, putem deci avea interogări și actualizări intercalate.

Modul special de organizare a datelor permite folosirea operatorilor la nivel de bit pentru creșterea vitezei.

Există o clasă specială de probleme care nu se referă în mod direct la secvențe și la rezolvarea cărora se pot utiliza arbori indexați binar (AIB).