文件名称:redblacktree:golang中的自平衡二叉搜索树
文件大小:16KB
文件格式:ZIP
更新时间:2024-07-06 05:37:40
Go
红黑树 。 用法 默认树期望键为int类型。 import ( "fmt" rbt "github.com/erriapo/redblacktree" ) func main () { t := rbt . NewTree () t . Put ( 7 , "payload7" ) t . Put ( 3 , "payload3" ) t . Put ( 1 , "payload1" ) fmt . Printf ( "size = %d \n " , t . Size ()) // size = 3 inorder := & rbt. InorderVisitor {}; t . Walk ( inorder ) fmt . Printf ( "tree = %s \n " , inorder ) // tree
【文件预览】:
redblacktree-master
----.travis.yml(25B)
----redblacktree_test.go(23KB)
----example()
--------main.go(1KB)
----LICENSE(11KB)
----.gitignore(24B)
----README.md(2KB)
----redblacktree.go(20KB)