Arboles Enearios

Loa arboles  enearios pueden definirse como una estructura de datos donde cada nodo posee un numero indeterminado de hijos. Es una estructura recursiva,  y corresponden a la generalización de un árbol binario de cuyos nodos pueden desprenderse múltiples arboles binarios.  Las reglas que aplican a los arboles binarios pueden ser fácilmente transpoladas a los árboles enearios así como los conceptos base.

Un árbol n-ario  puede tomarse como un  un árbol de n elementos  con arboles de n elementos asociados a cada uno de sus componentes.  

Se pueden encontrar tres clases de recorridos para este tipo de árboles:  preorden, inorder y postorden. 

Posee los mismos conceptos  que un árbol binario:  nodos, raíz hoja, camino,  rama altura y peso. 

Las tres operaciones que se pueden llevar a cabo sobre este  tipo de arboles son sustracción, adición y búsqueda.

Existen algoritmos para cada uno de estos procedimientos, de  la manera que se presenta a continuación: 

Algoritmica:

Es muy Similar a la de un árbol binario

Primer nivel: 

•trata el caso de un árbol vacío

•crea estructuras de datos como iteradores

Segundo nivel:

•planteamiento recursivo

•Se tienen n avances posibles en la recursión

•Se requiere un ciclo para iterar sobre cada avance

Usos:

Árbol de Búsqueda binario - que se Utiliza en muchas aplicaciones de búsqueda donde los datos es constantemente entrada/salida, tales como el map y set objetos en muchos idiomas, bibliotecas.

Binary Space Partition - que se Utiliza en casi todos los de vídeo 3D juego para determinar qué objetos deben ser prestados.

Binario Trata - se Utiliza en casi todos los de alto ancho de banda del router para almacenar router-tablas.

Hash Árboles - se usa en los programas p2p y especializado imagen de la firma en la que un hash debe ser verificado, pero todo el archivo no está disponible.