如何實現二叉索引樹？

我讀過二元索引樹非常有效。但我什麼都不能做。如果有人知道這一點，請分享你的知識。如何實現二叉索引樹？

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當然我在做:) –

回答