Fenwick tree

Etymology
Named for who described the concept in 1994.

Noun

 * 1)  A data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time.