代表树状数组的数组是什么意思说的通俗易懂一点 tree

发布网友发布时间：2022-04-24 20:53

共1个回答

热心网友时间：2022-04-12 20:20

树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。
这种数据结构（算法）并没有C++和Java的库支持，需要自己手动实现。在Competitive Programming的竞赛中被广泛的使用。树状数组和线段树很像，但能用树状数组解决的问题，基本上都能用线段树解决，而线段树能解决的树状数组不一定能解决。相比较而言，树状数组效率要高很多。

代表树状数组的数组是什么意思 说的通俗易懂一点 tree

代表树状数组的数组是什么意思说的通俗易懂一点 tree