Un árbol R+ es una estructura usada para buscar e indexar objetos espaciales o multidimensionales mediante coordenadas evitando solapamientos entre regiones
Diferencia entre árboles R+ y árboles R Los árboles-R+ son una variante de los árboles-R diseñada para evitar la superposicion de regiones asociadas a los nodos internos. Para lograrlo, pueden almacenar el mismo objeto en varias hojas si fuese necesario. Mediante esto, se logra una reducción de la cobertura ,la cual reduce el espacio vacío incluido dentro de ellas; y de la superposición, limitando el número de ramas que se deben recorrer durante las búsquedas. Esto es muy importante para la búsqueda eficiente en la estructura.
Ventajas Al minimizar la superposición, se obtienen mejoras de rendimiento en la consulta puntual, ya que todas las regiones están cubiertas por máximo un nodo. Solo se sigue una ruta y se visitan menos nodos que con el árbol-R
Desventajas Debido a que los rectángulos se duplican, un árbol-R+ puede ocupar más que un árbol-R con el mismo conjunto de datos. Además, construir y mantener un árbol-R+ es más compleja que la de un árbol-R u otras variantes del mismo. Referencias
Categoría:Estructura de datos Categoría:Árboles (estructura)