Árbol multicamino

Un árbol multicamino posee un grado g mayor a dos, donde cada nodo de información del árbol tiene un máximo de g hijos.Existen muchas aplicaciones en las que el volumen de la información es tal, que los datos no caben en la memoria principal y es necesario almacenarlos, organizados en archivos, en dispositivos de almacenamiento secundario.Esta organización de archivos debe ser suficientemente adecuada como para recuperar los datos del mismo en forma eficiente.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 más frecuente es transformar el árbol multicamino en su binario de búsqueda equivalente.