如何实现二进制索引树？

Question

我读过二进制索引树非常有效。但我无能为力。如果有人知道，请分享您的知识。

Answer 1

这solution会对您有所帮助。有可用的直接算法，这个解释是我能看到的好的

这就是博客的作者如何描述二进制索引树

我们经常需要某种数据结构来使我们的算法更快。在本文中，我们将讨论二进制索引树结构。根据Peter M. Fenwick的说法，这种结构首先用于数据压缩。现在它经常用于存储频率和操纵累积频率表。