fenwick-tree

Ein Fenwick-Baum (oder binär indizierter Baum) ist eine schnelle Datenstruktur zum Speichern und Pflegen kumulativer Häufigkeitstabellen.
4
Antworten

So finden Sie effizient einen zusammenhängenden Bereich von gebrauchten / freien Slots von einem Fenwick-Baum

Angenommen, ich verfolge die Verwendung von Slots in einem Fenwick-Baum. Als Beispiel betrachten wir die Verfolgung von 32 Slots, was zu einem Fenwick-Baum-Layout führt, wie im Bild unten gezeigt, wo die Zahlen im Gitter den Index im darunterlie...
12.11.2013, 18:12