文件名称：rbtree:Go的红黑树
文件大小：8KB
文件格式：ZIP
更新时间：2024-05-23 20:32:54
Go
rbtree 请参阅分支以获取有争议的红黑树。 软件包rbtree实现了“算法简介”中引入的红黑树。 在当前语言规范下，有以下模式可以实现通用容器： 排序包使用的模式 type Interface interface { Compare ( another Interface ) int } 使用回调： func Compare ( x , y interface {}) int 使用go generate生成特定类型的代码。 该程序包使用回调。 使用技巧获取空接口值的指针可以避免数据复制和运行时断言，因此可以大大提高性能。 确保类型安全是您的责任。 // ValuePtr is a helper function to get the pointer to value stored in // empty interface. func ValuePtr (
【文件预览】：
rbtree-master
----walk.go(2KB)
----walk_test.go(1KB)
----iter_test.go(862B)
----rb.go(5KB)
----common.go(1KB)
----tree.go(4KB)
----tree_test.go(2KB)
----README.md(1KB)
----valid_test.go(1KB)
----iter.go(3KB)