Autor: Nicolas Hurtado Un árbol como estructura de datos es un conjunto jerárquico no-vacío de datos, llamados nodos. Posee un elemento designado como la raíz del árbol, mientras que el resto de los elementos son divididos en subconjuntos no-vacíos, cada uno de estos subconjuntos es un sub-árbol de la raíz (Descendiente de esta), esto se conoce como estructura recursiva. Los árboles pueden ser de distintos tipos, siendo los árboles binarios el tipo principal en uso. Los árboles binarios pueden tener uno o dos hijos (o ninguno) y son la base de la implementación del algoritmo de búsqueda binaria. También son usados para la representación de fórmulas matemáticas, utilizados en sistemas de datos y en circuitos eléctricos. Los árboles también son definidos como estructuras no-lineales basados en la teoría de grafos, representando una de las estructuras de datos más importantes. En los siempre existe una ruta única del nodo raíz...
Autor: Jesús Villasana 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 un nodo interno. Como estructura de datos este sirve para organizar datos para facilitar su manipulación, ya sea el ingreso, borrado o búsqueda de datos, y precisamente una de las principales ventajas de los árboles binarios es la búsqueda, ya que como en muchos algoritmos de búsqueda necesitamos tener la información ordenada y en nuestros árboles binarios precisamente los datos van ingresando de forma ordenada. Recorridos con los conocidos métodos recursivos: Inorden Postorden Preorden Montículo o HEAP Un montículo (heap) es una ...