arboles binarios
Páginas: 2 (300 palabras)
Publicado: 2 de diciembre de 2013
Instituto Politécnico Nacional
IPN
Escuela Superior de Ingeniería Mecánica y Eléctrica
ESIME - Zacatenco
Materia: Estructuras y bases de datos
Grupo:
Tema:Arboles binarios
Arboles binarios:
Los arboles binarios son estructuras de datos para programación, en las cuales se originan a partir de un nodo principal (raíz) y queesta solo contenga dos sub-nodos (hijos). Se dice que sirven para búsquedas de algún dato y también para agrupar datos ya sea de mayor a menos o viceversa. También se usan paradesignar caracteres (codificación de Huffman) en la cual a partir de las repeticiones de un valor, esto hace más compacto el código.
Hay diferentes tipos de árboles binarios por suforma en que están compuesto, ejemplo:
Árbol binario es aquel que desde el nodo principal (raíz) tiene solo dos sub-nodos.
Árbol binario lleno: es aquel que solo contiene dos hijoscada nodo o no tengan ninguno.
Árbol binario perfecto: es aquel en el que cada nodo este completo o no tenga hijos y que en todos su vértices estén en el mismo nivel.
Susrecorridos son de 3 tipos:
Preorden: este recorrido empieza desde el nodo en el que esta, continuando con el sub-nodo que está del lado izquierdo para seguir con el del lado derecho.Inorden: este recorrido lo hace desde el sub-nodo izquierdo después desde el nodo en el que se encontraba al principio y al final con el sub.-nodo derecho, este mismo es paracrear desde el nodo principal dos sub-arboles el sub-árbol de la izquierda y el de la derecha.
Postorden: hace procesar el sub-nodo izquierdo y después el sub-nodo derecho apartir de esto se sigue con el nodo en el que se encontraba al principio.
Ejemplo de un árbol binario con los tres casos de ordenamientos (postorden, inorden y preorden)....
Instituto Politécnico Nacional
IPN
Escuela Superior de Ingeniería Mecánica y Eléctrica
ESIME - Zacatenco
Materia: Estructuras y bases de datos
Grupo:
Tema:Arboles binarios
Arboles binarios:
Los arboles binarios son estructuras de datos para programación, en las cuales se originan a partir de un nodo principal (raíz) y queesta solo contenga dos sub-nodos (hijos). Se dice que sirven para búsquedas de algún dato y también para agrupar datos ya sea de mayor a menos o viceversa. También se usan paradesignar caracteres (codificación de Huffman) en la cual a partir de las repeticiones de un valor, esto hace más compacto el código.
Hay diferentes tipos de árboles binarios por suforma en que están compuesto, ejemplo:
Árbol binario es aquel que desde el nodo principal (raíz) tiene solo dos sub-nodos.
Árbol binario lleno: es aquel que solo contiene dos hijoscada nodo o no tengan ninguno.
Árbol binario perfecto: es aquel en el que cada nodo este completo o no tenga hijos y que en todos su vértices estén en el mismo nivel.
Susrecorridos son de 3 tipos:
Preorden: este recorrido empieza desde el nodo en el que esta, continuando con el sub-nodo que está del lado izquierdo para seguir con el del lado derecho.Inorden: este recorrido lo hace desde el sub-nodo izquierdo después desde el nodo en el que se encontraba al principio y al final con el sub.-nodo derecho, este mismo es paracrear desde el nodo principal dos sub-arboles el sub-árbol de la izquierda y el de la derecha.
Postorden: hace procesar el sub-nodo izquierdo y después el sub-nodo derecho apartir de esto se sigue con el nodo en el que se encontraba al principio.
Ejemplo de un árbol binario con los tres casos de ordenamientos (postorden, inorden y preorden)....
Leer documento completo
Regístrate para leer el documento completo.