Golang-btree包的主要方法和总结

八叉树 · · 5238 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。按照翻译,B 通常认为是Balance的简称
本篇介绍google的btree使用, 地址:http://github.com/google/btree
树的结构必须实现排序的规则
import (
    "github.com/google/btree"
)
type MyTree struct {
    Age  int
    Name string
}

func (m *MyTree) Less(item btree.Item) bool {
    return m.Age < (item.(*MyTree)).Age
}
创建树 btree.New(degree int) *BTree
降序搜索范围DescendRange
func TestDescendRange(t *testing.T) {
    tree := btree.New(2) //创建一个2-3-4 树
    for i := 0; i < 100; i++ {
                //插入数据
        tree.ReplaceOrInsert(&MyTree{Age: i, Name: "freedom" + strconv.Itoa(i)})
    }
    tree.DescendRange(&MyTree{Age: 50}, &MyTree{Age: 48}, func(a btree.Item) bool {
        item := a.(*MyTree)
        fmt.Println(item)
        return true
    })
}

有疑问加站长微信联系

本文来自:简书

感谢作者:八叉树

查看原文:Golang-btree包的主要方法和总结

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:812540095

5238 次点击  
加入收藏 微博
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传