如何实现二叉索引树？

我读过二元索引树非常有效。但我什么都不能做。如果有人知道这一点，请分享你的知识。如何实现二叉索引树？

Google？......... – Skizz

这个问题不太适合SO。看看[我应该避免询问什么类型的问题？]（http://stackoverflow.com/help/dont-ask）。 –

没有指定任务的数据结构是“高效”的。数据结构对于某些任务集可能是理想的，但是会有其他任务难以接受，另一个数据结构是理想的。你想达到什么目的？你为什么认为二叉索引树适合这项工作？ –

这个solution会帮助你。有可用的直接算法和对此的解释是一个很好的，我可以看到

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

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

2013-08-07 10:03:17

虽然这可能在理论上回答这个问题，[这将是最好的]（http://meta.stackexchange.com/q/8259）在这里包括答案的基本部分，并提供参考链接。 – kiamlaluno

@kiamlaluno当然我在做:) –

回答