先简单记一下，待完成。。。。
创建一个长度为n+1的数组，n为原始数组长度。
1、树状数组长度TreeArray一般取长度为原始数组nums的长度len+1。
2、然后看着树状数组的下标，将每一个下标变成二进制，1，2，3，4，5，6，7，8，9分别对应为0001，0010，0011，0100，0101，0110，0111，1000，1001。
3、二进制位末尾有几个零就代表要存储nums对应几个元素的和。
4、lowBit函数实现找父节点和子节点
码云笔记——树状数组（待完成）
本文介绍了如何利用二进制表示法创建树状数组，通过将下标转换为二进制找到元素索引对应的和，同时提及了lowBit函数在父节点和子节点查找中的应用。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
