Árboles Multicamino
Esta estructura de datos simplemente lo que hace es incrementar el grado del árbol. A diferencia de los árboles binarios que sólo tienen un máximo de 2 hijos; en un árbol multicamino de grado "g", un nodo puede tener hasta "g" hijos. Las condiciones para clasificar una estructura de datos como árbol multicamino son: En un árbol de grado "g": Cada nodo tiene hasta "g" hijos. Los valores guardados en un nodo están en orden ascendente. Los valores de los nodos de los hijos de un nodo padre se encuentran en los rangos de manera correspondiente a su su valor con respecto al valor de los elementos del nodo padre que definen el rango. De los árboles multicamino las estructuras de datos más representativas e implementadas son los Árboles Tipo-B y sus variantes. Historia La cronología del desarrollo de las estructuras de datos Árbol-B se puede dividir en períodos: Primer Período En la déc...
