elimination - Implementación existente de Btree o B+tree en Java

b tree simulator

Question

Estoy haciendo un proyecto en el que requiero la estructura de datos btree o b + tree. ¿Alguien sabe de una implementación existente de btree o b + tree (con insertar, eliminar, buscar algoritmos)? Debe aceptar la cadena como entrada y formar btree o b + tree de estas cadenas.

Answer 1

En la falta de detalles sobre el problema que necesita resolver, me permitiré sugerir una solución alternativa que podría resolver su problema: use un árbol rojo / negro en su lugar.

El árbol rojo / negro se puede considerar como un árbol b, como se explica en Wikipedia :

Un árbol rojo-negro es similar en estructura a un árbol B de orden 4, donde cada nodo puede contener entre 1 a 3 valores y (en consecuencia) entre 2 a 4 punteros secundarios. En tal árbol B, cada nodo contendrá solo un valor que coincida con el valor en un nodo negro del árbol rojo-negro, con un valor opcional antes y / o después de que esté en el mismo nodo, ambos coincidiendo con un nodo rojo equivalente del árbol rojo-negro [...]

Java tiene dos clases TreeMap , TreeMap y TreeSet , que proporcionan árboles rojos / negros. Ninguno de estos tomará una cadena como entrada y hará crecer un árbol a partir de ella, pero es posible que pueda implementar algo similar "alrededor de" una de esas clases.

Answer 2

He tenido que implementar mi propio code abierto.

Answer 3

Podrías probar el BTree de Electric ( página de autor aquí ).

Answer 4

jdbm tiene una implementación muy sólida de b + tree. También h + árbol, que es una interesante estructura de datos relacionados.