没有合适的资源?快使用搜索试试~ 我知道了~
go-heaps:Go中堆数据结构的参考实现-treap,skew,leftlist,pairing,fibonacci
共33个文件
go:22个
md:3个
yml:2个
需积分: 9 0 下载量 55 浏览量
2021-02-05
06:05:41
上传
评论
收藏 29KB ZIP 举报
温馨提示
堆 Go中堆数据结构的参考实现 安装 $ go get -u github.com/theodesp/go-heaps 内容 堆 :配对堆是一种堆数据结构,具有相对简单的实现和出色的实际摊销性能。 :二进制堆的变体。 每个节点都有一个s值,即到最近叶子的距离。 与二进制堆相反,左派树试图变得非常不平衡。 :一个斜堆(或自调整堆)是作为二进制树实现的堆的数据结构。 偏斜堆是有利的,因为它们的合并能力比二进制堆快。 :Fibonacci堆是用于优先级队列操作的数据结构,由一组按堆排序的树组成。 它具有比包括二进制堆和二项式堆在内的许多其他优先级队列数据结构更好的摊销运行时间。 :二项式
资源推荐
资源详情
资源评论
收起资源包目录
go-heaps-master.zip (33个子文件)
go-heaps-master
binomial
binomial_heap_test.go 2KB
binomial_heap.go 4KB
skew
skew_heap_test.go 1KB
skew_heap.go 1KB
Gopkg.toml 655B
heap.go 2KB
pairing
pairing_heap.go 6KB
pairing_heap_test.go 4KB
CONTRIBUTING.md 2KB
.travis.yml 862B
example
skew
skew.go 585B
pairing
pairing.go 447B
treap
treap.go 839B
rank_pairing
rank_pairing.go 799B
leftist
leftist.go 579B
LICENSE 1KB
doc.go 17B
Gopkg.lock 1KB
AUTHORS.md 124B
README.md 8KB
Makefile 658B
.all-contributorsrc 2KB
treap
treap.go 3KB
treap_test.go 734B
fibonacci
heap.go 4KB
heap_test.go 1KB
appveyor.yml 679B
version.go 109B
.gitignore 353B
rank_pairing
rank_pairing_heap_test.go 4KB
rank_pairing_heap.go 6KB
leftist
leftist_heap.go 2KB
leftist_heap_test.go 1KB
共 33 条
- 1
资源评论
太远有一点点
- 粉丝: 34
- 资源: 4740
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功