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

森林 基于 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