zipper

zipper

文章 0 浏览 7

本地编辑纯功能树

让我们定义一棵树 T: A / \ B C / \ D E 假设一个新节点被添加到 E,产生 T': A / \ B C / \ D E \ G 在可变语言中,这是一项简单的任务 - 只需更新…

锦爱 2024-12-29 03:43:41 5 0

二维拉链

受到最近关于 Haskell 中二维网格的问题的启发,我想知道是否可以创建一个二维拉链来跟踪列表列表中的位置。列表上的一维拉链使我们能够真正有效地在…

我纯我任性 2024-12-27 22:29:16 4 0

轻松的树遍历和快速的随机节点访问

以下是 Alex Taggart 评论后编辑的。 我正在使用拉链轻松遍历和编辑一棵可以增长到数千个节点的树。每个节点在第一次创建时都是不完整的。数据将一直…

美羊羊 2024-12-22 22:57:20 7 0

Haskell 中存在类型的类型错误

我在程序中与存在类型作斗争。我认为我正在尝试做一些非常合理的事情,但是我无法通过类型检查器:( 我有一个有点模仿 Monad 的数据类型 data M o = R …

疾风者 2024-12-18 05:43:53 6 0

拉链库中的 make-node

我正在尝试根据自己的地图创建拉链。根据拉链定义, Usage: (zipper branch? children make-node root) 参数分支?孩子们很清楚,我能够定义它。但 ma…

世界和平 2024-12-08 09:15:54 4 0

使用 clojure.zip 进行后序树遍历以编辑节点

我有一棵表示为嵌套向量的树。我想要对树进行 indexed 的概括,显示每个节点的索引,如下所示, (visit 42); => [0 42] (visit [6 7]); => [0 ; [[0 6…

迷迭香的记忆 2024-09-12 04:28:48 11 0

更改二叉树中的节点的影响

假设我想更改以下树中的橙色节点。 因此,我需要进行的唯一其他更改是绿色节点 的左指针。 蓝色节点将保持不变。 我在某个地方错了吗? 因为根据 这篇…

征﹌骨岁月お 2024-08-28 16:27:05 15 0

拉链在实践中的表现如何?何时应该使用它们?

我认为 拉链 是个好主意;它优雅地提供了一种遍历列表或树的方法,并以功能性的方式进行看似本地的更新。 渐近地,成本似乎是合理的。但是遍历数据结…

巷子口的你 2024-08-27 00:53:25 12 0

Haskell:为拉链创建类型类

所以我一直在阅读一些关于 Haskell(我想还有其他函数式语言)中的 Zipper 模式来遍历和修改数据结构的内容,我认为这对我来说是一个磨练创建类型技能…

蓝天白云 2024-07-20 04:23:01 14 0

Zipper 数据结构是什么?我应该使用它吗?

问题很简单:我无法理解 Zipper 数据结构。 我的问题与其在树上的用途有关。 我想了解如何使用拉链更改树节点。 以及如何不复制整个树(或其中的大部…

忆依然 2024-07-10 04:48:54 14 0
更多

推荐作者

梦途

文章 0 评论 0

九局

文章 0 评论 0

诗化ㄋ丶相逢

文章 0 评论 0

污味仙女

文章 0 评论 0

绳情

文章 0 评论 0

不气馁

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文