Как использовать btree/plus в Workiva/go-datastructures/

Question

Мне нужна реализация двоичного дерева. Я нашел его здесь.

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

Но я точно не знаю, как использовать его. Другие структуры данных в этом репо довольно просты. Просто позвоните в пакет и запустите методы. Но этот btree один немного запутанный

Я просто хочу получить быстрый пример того, как создавать, вставлять и извлекать из дерева, созданного этим пакетом.

1. создать ВТКЕЙ/плюс
2. клавиши вставки
3. получить диапазон

Answer 1

godoc за него говорит: «Что касается этого письма, дерево не совсем закончено», и это не делает похоже, открывают публичный интерфейс для создания дерева вообще. Такие функции, как newBtree и getexist in the source, но являются частными, как вы можете видеть из названий.

An old benchmark of btree packages также служит в качестве набора указателей для различных упорядоченных пакетов коллекций. google/btree - от Google. cznic/b - это дерево B +, поскольку btree/plus было/планируется, а также предлагает возможность генерации кода вместо использования interface s.