Glossary: Algorithms Beyond the Basics in Java

Fenwick tree

Also written: Fenwick trees, segment tree, segment trees

A data structure that gives fast range totals while values change, supporting quick updates and quick sums over a range. It is related to segment trees, which solve the same kind of problem.