Arboles n-arios

Presentado por:
• Milagro Gutiérrez
• Cristian Galván
• Angie Arrieta
• Johan Samper
¿Qué son los Arboles n-arios?
 Características de Arboles n-arios

 Generalización de los árboles binarios

 Estructura recursiva en la que cada
elemento tiene n árboles n-arios asociados
 Conceptos que se extienden de
árboles binarios
Nodo: elemento del árbol
Raíz: nodo inicial del árbol
Hoja: nodo sin hijos
Camino: nodos entre dos elementos incluyéndolos
Rama: camino entre la raíz y una hoja
Altura: número de nodos en la rama más larga
Peso: número de nodos en el árbol

Recorridos:
 Inorden
 Postorden
 Preorden
 Ventajas y Desventajas de los
Arboles n-arios
Ventajas:
 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 árbol es de búsqueda, los
accesos a los nodos sean más rápidos.

Desventajas:
 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.
Usos de los Arboles n-arios
 Árbol de búsqueda binaria: se utiliza en muchas aplicaciones de búsqueda donde los datos son
constantemente entradas y salidas.

 Partición de espacio binario: se utiliza en casi todo videojuego 3D para determinar que objetos se
llaman.

 Trato binario: se utiliza en todos los router de ancho de banda para almacenar las tablas de datos
de los router.

 Arboles hash: se usan generalmente en los programas p2p en el momento en que un firmware debe
ser verificado, mas el archivo no esta disponible.
Ejemplo de inserción y tamaño