【文件属性】：
文件名称：binary-indexed-tree-js:JavaScript中的二进制索引树实现
文件大小：64KB
文件格式：ZIP
更新时间：2021-04-30 11:33:49
JavaScript
二叉索引树
二叉索引树（又名Fenwick树）实现
安装
使用安装：
$ npm install binary-indexed-tree
少量？
二进制索引树（又名Fenwick树）是一种数据结构，为前缀和提供了有效的方法。
原料药
少量
BinaryIndexedTree实现
构造函数
参数
size
长度
返回BIT的大小
添加
参数
idx 应小于BIT的大小
val
返回是否成功添加O（log（N））
代替
参数
idx 应小于BIT的大小
val 数
返回布尔值是否已成功替换O（log（N））
原来的
参数
idx 号应小于BIT的大小
返回数组O（log（N））的数字原始值
得到
参数
idx 号应小于BIT的大小
返回范围[0..idx] O（log（N））的数字总和
字首
参数
idx 号应小于BIT的大小
返回范围[0..idx）O（log（N））的数字总和
【文件预览】：
binary-indexed-tree-js-master
----.mocharc.js(70B)
----.babelrc(128B)
----renovate.json(31B)
----esdoc.json(49B)
----package.json(1KB)
----.github()
--------workflows()
----test()
--------bit.spec.js(5KB)
----src()
--------util.js(824B)
--------bit.js(6KB)
----index.d.ts(969B)
----.gitignore(2KB)
----CHANGELOG.md(3KB)
----README.md(6KB)
----yarn.lock(148KB)