Я выполняю проект, в котором мне нужна структура данных btree или b+. Кто-нибудь знает о существующей реализации дерева btree или b + (с вставкой, удалением, алгоритмами поиска)? Он должен принимать строку как входную форму и формировать btree или b + дерево этой строки.
Существующая реализация дерева Btree или B + в Java
Ответ 1
В отсутствие подробностей о проблеме, которую вам нужно решить, я позволю себе предложить альтернативное решение, которое может решить вашу проблему: вместо этого используйте красное/черное дерево.
Красное/черное дерево можно рассматривать как b-дерево, как описано в Wikipedia:
Красно-черное дерево по структуре похоже на B-дерево порядка 4, где каждый node может содержать от 1 до 3 значений и (соответственно) от 2 до 4 дочерних указателей. В таком B-дереве каждый node будет содержать только одно значение, соответствующее значению черного node красно-черного дерева, с необязательным значением до и/или после него в том же node, оба совпадающие эквивалентный красный node красно-черного дерева [...]
Java имеет два встроенных класса, TreeMap и TreeSet, обеспечивая красные/черные деревья. Ни один из них не примет строку в качестве входных данных и не вырастет дерево из нее, но вы можете реализовать нечто подобное "вокруг" одного из этих классов.
Ответ 2
jdbm имеет очень простую реализацию дерева b+. Также h + дерево, представляющее интересную связанную структуру данных.
Ответ 3
Мне пришлось реализовать свои собственные и открытые источники code.
Ответ 4
Вы можете попробовать Electric BTree (страница автора здесь).