如何在 Workiva/go-datastructures/ 中使用 btree/plus

Question

我一直需要一个二叉树的实现。我在这里找到了一个。

• https://github.com/Workiva/go-datastructures/tree/master/btree/plus

但我不确定如何使用它。这个 repo 中的其他数据结构非常简单。只需调用他的包并运行方法。但是这个 btree 有点令人困惑

我只想要一个快速示例，说明如何从该包创建的树中创建、插入和检索。

1. 创建 btree/plus

2. 插入键

3. 检索范围

Answer 1

它的godoc说“在撰写本文时，树还没有完全完成”，而且它似乎根本没有公开用于创建树的公共接口。从名称中可以看出，源中存在newBtree类似和的函数，但它们是私有的。getbtree 包的旧基准也用作一组指向各种有序集合包的指针。google/btree来自谷歌。cznic/b是一个 B+ 树，就像btree/plus以前/计划的那样，并且还提供了进行代码生成而不是使用interfaces 的选项。