Dies ist eine alte Version des Dokuments!
Der nach seinem Erfinder benannte Fenwick Tree dient dazu kumulative Summen zu verwalten und effizient zu bearbeiten. Ändert man einen Wert in einer Reihe, muss die kumulative Summe für alle darauffolgenden Elemente aktualisiert werden. Diese Operation wird durch den Binary Indexed Tree beschleunigt und die Ordnung von O(n) auf O(log n) verbessert.