I have been needing an implementation of a binary plus tree. I found one here.
But I am not exactly sure how to use it. The other data structures in this repo are quite straightforward. Simply call he package and run the methods. But this btree one is a little confusing
I just want a quick example of how to create, insert and retrieve from the tree created by this package.
The godoc for it says "As of this writing, the tree is not quite finished", and it doesn't seem to expose a public interface for creating a tree at all. Functions like newBtree and get exist in the source but are private, as you can see from the names.
An old benchmark of btree packages also serves as a set of pointers to various ordered collection packages. google/btree is from Google. cznic/b is a B+ tree as btree/plus was/is planned to be, and also offers the option to do code generation instead of using interfaces.