Árbol multicamino

Keywords: Árbol multicamino, B-Árbol, Estructura de datos, Árbol (estructura de datos)

Los árboles multicamino son estructuras de datos de tipo árbol con grado mayor o igual que dos, es decir, cada nodo de información del arbol tiene un máximo de g hijos siendo g>2.

Ventajas e inconvenientes

La principal ventaja de este tipo de árboles consiste en que existen más nodos en un mismo nivel que en los árboles binarios con lo que se consigue que, si el arbol es de búsqueda, los accesos a los nodos sean más rápidos.

El inconveniente más importante que tienen es la mayor ocupación de memoria, pudiendo ocurrir que en ocasiones la mayoría de los nodos no tengan descendientes o al menos no todos los que podrían tener desaprovechándose por tanto gran cantidad de memoria. Cuando esto ocurre lo mas frecuente es transformar el arbol multicamino en su binario de búsqueda equivalente.

Nota

Un tipo especial de arboles multicamino utilizado para solucionar el problema de la ocupacion de memoria son los árboles B o árboles Bayer.

Categoría:Árboles (estructura)