没有合适的资源?快使用搜索试试~ 我知道了~
red-black-tree:在Haskell中实施的红黑树
共20个文件
hs:14个
yml:1个
md:1个
需积分: 44 2 下载量 198 浏览量
2021-05-11
11:32:07
上传
评论
收藏 22KB ZIP 举报
温馨提示
红黑树 在Haskell中实现的数据结构。 该项目的目标是提供一种可以在O(log(n))时间内插入和查找元素的有效通用结构。 用法 实现BinaryTreeNode 要将值插入RedBlackTree ,其类型必须具有BinaryTreeNode的实例。 此类型类的成员必须实现Ord ,因此必须实现Eq ,以便可以在树中比较和排序值。 由于插入重复值可能会破坏树,因此此类型类提供以下功能: mergeNodes :: a -> a -> a 该函数采用两个BinaryTreeNode值,并返回一个新的“合并”节点。 仅在要插入一个值但树已包含与其相等的另一个值时才调用它。 这个新的“合并”节点将替换现有的节点,而无需对树进行任何进一步的修改。 如果要忽略重复的节点,则可以只返回第一个参数,因为可以确保该参数是树中已经存在的参数,而第二个参数是我们要插入的节点。 另一方面,如
资源推荐
资源详情
资源评论
收起资源包目录
red-black-tree-master.zip (20个子文件)
red-black-tree-master
.gitignore 12B
Setup.hs 46B
red-black-tree.cabal 2KB
src
Data
RedBlackTree.hs 197B
RedBlackTree
TreeFamily.hs 2KB
Internal.hs 4KB
BinaryTree.hs 9KB
InsertionAlgorithm.hs 10KB
.travis.yml 1KB
LICENSE 1KB
README.md 5KB
test
Spec.hs 44B
Data
RedBlackTreeSpec.hs 2KB
TestUtils.hs 862B
RedBlackTree
RedBlackTreeAssertions.hs 3KB
InternalSpec.hs 745B
BinaryTreeSpec.hs 8KB
RedBlackTreeAssertionsSpec.hs 1KB
InsertionAlgorithmSpec.hs 16KB
stack.yaml 2KB
共 20 条
- 1
资源评论
weixin_42166626
- 粉丝: 22
- 资源: 4529
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功