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

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

數(shù)組A的下標(biāo)?等于? 這一列上最高的部分數(shù)組C的下標(biāo)

滿二叉樹的每一個結(jié)點對應(yīng)數(shù)組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有幾項，又該如何確定？

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

從1 ~ 8的二進制列舉

0001? ? ?項數(shù)1? ? ? ? ? ?0個0? ? ? ? 2^0

0010? ? ?項數(shù)2? ? ? ? ? ?1個0? ? ? ? 2^1

0011? ? ?項數(shù)1? ? ? ? ? ? 0個0? ? ? ?2^0

0100? ? ?項數(shù)4? ? ? ? ? ? 2個0? ? ? ?2^2

0101? ? ?項數(shù)1? ? ? ? ? ? 0個0? ? ? ?2^0

0110? ? ? 項數(shù)2? ? ? ? ? ? 1個0? ? ? 2^1

0111? ? ? 項數(shù)1? ? ? ? ? ? ?0個0? ? ? 2^0

1000? ? ? 項數(shù)8? ? ? ? ? ? 3個0? ? ? ?2^3

?

2 ^ x = i & (- i)

?

再續(xù)。。。。。。。。

?

?

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。