Glossary: Algorithms Beyond the Basics in Rust

Fenwick tree

Also written: Fenwick trees, segment tree, segment trees

A data structure that gives fast range totals over a sequence of values while still allowing the values to be updated. It is related to segment trees, which serve the same purpose.