树状数组(Binary Indexed Tree)
树状数组(Binary Indexed Tree)

树状数组或二叉索引树(英语:Binary Indexed Tree),又以其发明者命名为Fenwick树。文章先介绍低位运算(lowbit)的基本知识,再提及如何将一个整数划分为Log n个区间的运算过程,进而延展到如何将线性序列以树行结构进行存取,最后介绍了高级数据结构——树状数组的两个基本操作——查询前缀和与单点增加。