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

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
    })
}

有疑问加站长微信联系（非本文作者）