Fenwick tree
data structure that can efficiently update elements and calculate prefix sums in a table of numbers
en-US/ˈfɛnˌwɪk ˈtɹi/
en-GB/fɛnwɪk ˈtɹiː/
data structure that can efficiently update elements and calculate prefix sums in a table of numbers