casa

Arboles
En ciencias de la computación, un árbol es una estructura de datos ampliamente usada que emula la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que seconstruye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que un nodo a es padre de un nodo b, si existe un enlace desde a hasta b (en ese caso, también decimos que b es hijode a). Sólo puede haber un único nodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja.
El árbol También se define como una estructura de datos no lineal. Esta estructurase usa principalmente para representar datos con una relación jerárquica entre sus elementos, como por ejemplo registros, árboles genealógicos y tablas de contenidos. Entre otros tenemos un tipoespecial de árbol que es, llamado árbol binario, que puede ser implementado fácilmente en la computadora.

Formalmente, podemos definir un árbol de la siguiente forma:
Caso base: un árbol con sólo unnodo (es a la vez raíz del árbol y hoja).
Finalmente, puede decirse que esta estructura es una representación del concepto de árbol en teoría de grafos. Un árbol es un grafoconexo y acíclico.

Tiposde Arboles
Árboles Binarios

La representación gráfica de un árbol binario es la siguiente:




Representación en Memoria
Hay dos formas tradicionales de representar un árbol binarioen memoria:

Por medio de datos tipo punteros también conocidos como variables dinámicas o listas.
Por medio de arreglos.
Sin embargo la más utilizada es la primera, puesto que es la más natural para tratareste tipo de estructuras.
Los nodos del árbol binario serán representados como registros que contendrán como mínimo tres campos. En un campo se almacenará la información del nodo. Los dos restantesse utilizarán para apuntar al subárbol izquierdo y derecho del subárbol en cuestión.
Cada nodo se representa gráficamente de la siguiente manera:


El algoritmo de creación de un árbol binario...