創建二進制索引樹

-1

我讀了BIT各種教程.. TopCoder公司等的人，所有的操作在那些被很好的解釋，但很老的BIT方式，即創建創建二進制索引樹

給定一個陣列，1-d，如何你必須爲此點擊相應的BIT？恩。如果數組是10 8 5 9 1，BIT會爲此做什麼？

我是一個初學者，所以如果我的問題聽起來很愚蠢，但我不理解這一點。所以，請幫助。

來源

2013-12-11 user3004790

您只需從一個空的結構（allo 0s）開始並插入每個元素。複雜性是O（NLogN），但是其餘的方法也可能是NLogN，所以它無關緊要。

來源

2013-12-11 09:47:42 Sorin

我該如何插入？請用一個例子來解釋。 – user3004790

@ user3004790你說你已經知道了。查看你提到的教程。 – Sorin

我讀了topcoder之一......我的疑問是[bit] []，idx是BIT的一些索引。 r是二進制表示法中最後一位數字1（從左到右）的idx中的位置。樹[idx]是從索引（idx - 2^r + 1）到索引idx的頻率之和，那麼如果idx爲3，這是如此？因爲如果idx是3，r是0，那麼idx - 2^r +1是4，因此，bit [3]將具有從4到3的頻率總和。我知道錯了什麼......但請我想澄清！ – user3004790

創建二進制索引樹

回答

相關問題