gpt4 book ai didi

module - OCaml:树函数

转载 作者:行者123 更新时间:2023-12-04 18:54:17 26 4
gpt4 key购买 nike

有没有处理树的模块或函数?我有一个看起来像这样的类型:

type t =
Leaf of string (* todo: replace with 'a *)
| Node of string * t list
我正在努力插入、删除子树等。
我用过谷歌,但找不到任何东西。

最佳答案

在 OCaml 标准库的源代码中阅读模块 Set 的实现。
它们是用二叉树实现的,只比你的复杂一点。

(我建议你从二叉树开始,而不是像你定义的那样有一个 child 列表)

关于module - OCaml:树函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1475090/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com