implementación de Btree o B + árbol existente en Java [cerrada]

Question

Estoy haciendo un proyecto en el que requiero o B + estructura de datos de árbol árbolB. ¿Alguien sabe de una implementación existente de árbolB o B + árbol (con insertar, eliminar, los algoritmos de búsqueda)? Debe aceptar cadena como entrada y forma árbolB o B + árbol de estas cuerdas.

Answer 1

En la falta de información sobre el problema que tiene que resolver, voy a permitir que me sugieren una solución alternativa que podría resolver su problema:. Usar un árbol rojo / negro en lugar

El árbol rojo / negro puede ser pensado como un árbol B, como se explica en Wikipedia :

  árbol

A rojo-negro es similar en estructura a un árbol B de orden 4, donde cada nodo puede contener entre 1 a 3 los valores y (en consecuencia) entre 2 a 4 punteros niño. En tales B-árbol, cada nodo contendrá sólo 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 en el mismo nodo, tanto a juego un nodo rojo equivalente de la árbol rojo-negro [...]

Java tiene dos clases incorporadas, TreeMap y TreeSet , proporcionando / rojo árboles negros. Ninguno de ellos se llevará a una cadena como entrada y hacer crecer un árbol de ella, pero que podría ser capaz de implementar algo similar "en torno a" una de esas clases.

Answer 2

JDBM tiene una aplicación muy sólida de árbol B +. También h + árbol que es una estructura de datos relacionada interesante.

Answer 3

he tenido que aplicar mi propio y abierto origen del código .

Answer 4

Usted podría tratar de Electric BTree ( autor aquí ).