# Fenwick tree

> data structure that can efficiently update elements and calculate prefix sums in a table of numbers

**Wikidata**: [Q1276370](https://www.wikidata.org/wiki/Q1276370)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Fenwick_tree)  
**Source**: https://4ort.xyz/entity/fenwick-tree


## References

1. Freebase Data Dumps. 2013
2. Quora