文件名称:binary-indexed-tree-js:JavaScript中的二进制索引树实现
文件大小:64KB
文件格式:ZIP
更新时间:2024-05-20 05:20:29
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)