轉博客園（地址）：http://www.cnblogs.com/justforgl/archive/2012/07/27/2612364.html?

先看一下這個圖，可以找到一定的規律：

數組A的下標?等于? 這一列上最高的部分數組C的下標

滿二叉樹的每一個結點對應數組A中的一個元素

?

A[1] = C[1]

A[2] = C[1] + C[2]

A[3] = C[3]

A[4] = C[1] + C[2] +?C[3] + C[4]

A[5] = C[5]

A[6] = C[5] + C[6]

A[7] = C[7]

A[8] = C[1] + C[2] + C[3] + C[4] + C[5] + C[6] + C[7]? + C[8]

?而確定C有幾項，又該如何確定？

感覺太巧妙啦。居然可以利用二進制來確定項數

從1 ~ 8的二進制列舉

0001? ? ?項數1? ? ? ? ? ?0個0? ? ? ? 2^0

0010? ? ?項數2? ? ? ? ? ?1個0? ? ? ? 2^1

0011? ? ?項數1? ? ? ? ? ? 0個0? ? ? ?2^0

0100? ? ?項數4? ? ? ? ? ? 2個0? ? ? ?2^2

0101? ? ?項數1? ? ? ? ? ? 0個0? ? ? ?2^0

0110? ? ? 項數2? ? ? ? ? ? 1個0? ? ? 2^1

0111? ? ? 項數1? ? ? ? ? ? ?0個0? ? ? 2^0

1000? ? ? 項數8? ? ? ? ? ? 3個0? ? ? ?2^3

?

2 ^ x = i & (- i)

?

再續。。。。。。。。

?

?

?

總結

以上是生活随笔為你收集整理的BIT的浅谈，简单理解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。