sforest:基于 C. Okasaki 的书的 skew-binary 随机访问列表

【文件属性】：
文件名称：sforest:基于 C. Okasaki 的书的 skew-binary 随机访问列表
文件大小：7KB
文件格式：ZIP
更新时间：2021-06-04 05:53:12
JavaScript 森林 基于 C. Okasaki 的书Purely Functional Data Structures的偏斜二进制随机访问列表。 有关此数据结构的入门，请参阅。 它使用对数长度的链表来存储对数深度的完整二叉树。 树的大小与 SForest (N) 中元素数量的中数字的位置值完全对应。 这允许 O(1) head 、 tail和cons操作，同时保持 O(log N) index和update操作。 map和iter操作在 O(N) 时间内工作。 一旦创建，SForests 永远不会被修改； 它们旨在用作纯粹的功能数据结构。 将破坏性函数传递给map或iter是此规则的例外（有关更多信息，请参阅测试）。 安装 git clone https://github.com/alecroy/sforest cd sforest npm install 行为/测试 $ grunt Running

【文件预览】：
sforest-master
----Gruntfile.js(1KB)
----app.js(229B)
----LICENSE(1KB)
----test()
--------sforest_test.js(9KB)
----README.md(4KB)
----sforest.js(4KB)
----.jscsrc(33B)
----.gitignore(526B)
----package.json(595B)