c++ - 如何实现二叉索引树？

Question

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

Answer 1

该解决方案将为您提供帮助。有可用的直接算法，我可以看到这个解释很好

这就是博客作者描述二叉索引树的方式

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