BIT的浅谈,简单理解

转博客园(地址):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]
相关文章
相关标签/搜索