Fenwick Tree，也被称为Binary Indexed Tree（二叉索引树）或树状数组，是由Peter M. Fenwick在1994年以“A New Data Structure for Cumulative Frequency Tables”为题首次介绍的一种数据结构。Fenwick Tree主要用于高效地计算数字序列（数组）的前缀和，同时支持对数时间复杂度的元素更新操作。