zipper_tree:带有 Elixir 拉链的可变参数树！

拉链树 提供可变参数树的遍历和修改方法。 所有方法都在树中维护一个活动的“光标”或焦点。 这些方法在技术上也适用于列表 - 我想，如果你喜欢那种东西。 除了 up 之外，所有遍历和插入方法都在恒定时间内发生，这与当前子树的初级节点数量成正比。 这是带拉链的 Gérard Huet 树的实现（最初发表在），本质上是将已发布的 oocaml 代码直接转换为 elixir。 WTF是拉链 zipper 是一种用纯函数式语言对集合的焦点或位置状态进行编码的新方法。 拉链是对上下移动结构的过程的类比，以及它如何被认为是打开和关闭拉链。 为了更好地描述数据结构，我建议您阅读上面链接的论文，尽管使用不一定要求您了解它的实现。 用法 只需将{:zipper_tree, "~> 0.1.1"}到您的依赖项中。 提供的实现适用于可变参数树，只需使用嵌套列表定义树 iex ( 3 ) > import