Aeetr

ARBOLES

INTRODUCCION

Las estructuras de datos lineales, como lo hemos visto durante el curso, son una herramienta de programación que facilitan el almacenamiento de datos así como suutilización entre módulos de los mismos. Ahora analizaremos otro tipo de estructura que se llaman Arboles.

DESARROLLO

En ciencias de la informática, un árbol es una estructura de datos ampliamente usadaque imita la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que unnodo [pic] es padre de un nodo [pic] si existe un enlace desde [pic] hasta [pic] (en ese caso, también decimos que [pic] es hijo de [pic]). Sólo puede haber un único nodo sin padres, que llamaremos raíz. Un nodoque no tiene hijos se conoce como hoja. Los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama.

CONCEPTO DE ARBOL

Las estructuras de datos llamadas árboles basan su idea enárboles verdaderos, los cuales constan de una raíz, tallo, ramas y hojas, la única diferencia radica en que por lo regular estas estructuras se representan gráficamente de forma inversa o dicho de otraforma se rota el árbol 180°, aunque se tiene que remarcar que la representación gráfica es solo eso una modelación por lo que para términos de almacenaje y uso no importa la forma en que se visualiza.CLASIFICACIÓN DE ARBOLES

Arboles binarios

un árbol binario es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos(de ahí el nombre "binario"). Si algún hijo tiene como referencia a null, es decir que no almacena ningún dato, entonces este es llamado un nodo externo. En el caso contrario el hijo es llamado unnodo interno. Usos comunes de los árboles binarios son los árboles binarios de búsqueda, los montículos binarios y Codificación de Huffman

Árbol multicamino

Un árbol multicamino posee un...