The story
Named for Peter Fenwick who described the concept in 1994.
Etymology from Wiktionary, CC BY-SA 4.0.
Fenwick tree
Today it means: A data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time. Full definition →