Structures de données et algorithmes · Structures avancées

Arbres de Fenwick

Une structure compacte basée sur un tableau qui répond à des requêtes de somme préfixe en temps logarithmique.

Commencer une leçon sur Arbres de Fenwick

À apprendre d'abord

• Tableaux: Un bloc de mémoire contigu à disposition fixe, où n'importe quel index est atteint en temps constant.

Notions liées

• Arbres de segments: Un arbre binaire sur un tableau qui répond à des requêtes sur une plage, comme une somme ou un minimum, en temps logarithmique.