TryAlgo

Arbre de Fenwick

C’est une structure de données dynamique : elle permet de stocker un tableau de $n$ valeurs et de réaliser efficacement les opérations suivantes :

Notez qu’on peut l’adapter pour répondre à des requêtes de minimum d’une plage (cf. range min query sur Wikipédia).

Commentaires