Arboles Binarios
Páginas: 3 (690 palabras)
Publicado: 17 de febrero de 2013
Introducción
En el tema anterior de las listas ligadas tiene una similitud con la estructura de un árbol, en que los dos son estructuras dinámicas. Los arboles representan estructuras no-lineales,es decir en que cada elemento del árbol pueden seguirle varios elementos. En este se explicara de una manera más detallada sobre el manejo de un árbol binario y las funciones que puede realizar.Desarrollo
Un árbol es un conjunto de elementos o nodos que tiene una estructura jerárquica, uno de los cuales es conocido como raíz, además se crea una relación o parentesco entre los nodos dandolugar a términos como padre, hijo, hermanos, antecesor, sucesor, ancestro, etcétera.
En un árbol binario cada nodo puede tener como máximo dos subárboles y siempre es necesario distinguir entreel subárbol izquierdo y el subárbol derecho. Se construyen al igual que las listas ligadas, en donde un nodo tiene un espacio para el almacenamiento de datos y dos punteros que actúan como enlace consus hijos izquierdos y derecho.
Características y propiedades de los arboles
* Todo árbol que no es vacio, tiene un único nodo raíz, que es aquel del cual derivan o descienden todos losdemás elementos del árbol.
* Cada nodo tiene un único antecesor o ascendiente denominado padre, excepto el nodo raíz.
* Cualquier nodo incluido el nodo raíz puede tener varios descendientes,denominados hijos, que salen de él.
* Se llama grado de un nodo al número de hijos que salen de él y a los nodos con grado 0 se les denomina nodos terminales u hojas.
* Cada nodo de un árbol tieneasociado un número de nivel que se determina por el número de antecesores que tiene desde la raíz.
* Altura del árbol es el máximo número de niveles de todos los nodos del árbol.
* Peso de unárbol es el número de nodos terminales.
* Una colección de dos o más arboles se llama bosque.
Una de las operaciones importantes a realizar en un árbol binario es el recorrido, las cuales...
En el tema anterior de las listas ligadas tiene una similitud con la estructura de un árbol, en que los dos son estructuras dinámicas. Los arboles representan estructuras no-lineales,es decir en que cada elemento del árbol pueden seguirle varios elementos. En este se explicara de una manera más detallada sobre el manejo de un árbol binario y las funciones que puede realizar.Desarrollo
Un árbol es un conjunto de elementos o nodos que tiene una estructura jerárquica, uno de los cuales es conocido como raíz, además se crea una relación o parentesco entre los nodos dandolugar a términos como padre, hijo, hermanos, antecesor, sucesor, ancestro, etcétera.
En un árbol binario cada nodo puede tener como máximo dos subárboles y siempre es necesario distinguir entreel subárbol izquierdo y el subárbol derecho. Se construyen al igual que las listas ligadas, en donde un nodo tiene un espacio para el almacenamiento de datos y dos punteros que actúan como enlace consus hijos izquierdos y derecho.
Características y propiedades de los arboles
* Todo árbol que no es vacio, tiene un único nodo raíz, que es aquel del cual derivan o descienden todos losdemás elementos del árbol.
* Cada nodo tiene un único antecesor o ascendiente denominado padre, excepto el nodo raíz.
* Cualquier nodo incluido el nodo raíz puede tener varios descendientes,denominados hijos, que salen de él.
* Se llama grado de un nodo al número de hijos que salen de él y a los nodos con grado 0 se les denomina nodos terminales u hojas.
* Cada nodo de un árbol tieneasociado un número de nivel que se determina por el número de antecesores que tiene desde la raíz.
* Altura del árbol es el máximo número de niveles de todos los nodos del árbol.
* Peso de unárbol es el número de nodos terminales.
* Una colección de dos o más arboles se llama bosque.
Una de las operaciones importantes a realizar en un árbol binario es el recorrido, las cuales...
Leer documento completo
Regístrate para leer el documento completo.