0 Bewertungen0% fanden dieses Dokument nützlich (0 Abstimmungen)
36 Ansichten3 Seiten
Este documento describe los árboles binarios, que son estructuras de datos donde cada nodo puede tener hasta dos hijos (izquierdo y derecho). Explica los usos comunes de los árboles binarios como árboles binarios de búsqueda, montículos binarios y codificación de Huffman. También describe los diferentes tipos de recorridos en los árboles binarios (preorden, inorden y postorden) y cómo implementar un árbol binario.
Este documento describe los árboles binarios, que son estructuras de datos donde cada nodo puede tener hasta dos hijos (izquierdo y derecho). Explica los usos comunes de los árboles binarios como árboles binarios de búsqueda, montículos binarios y codificación de Huffman. También describe los diferentes tipos de recorridos en los árboles binarios (preorden, inorden y postorden) y cómo implementar un árbol binario.
Este documento describe los árboles binarios, que son estructuras de datos donde cada nodo puede tener hasta dos hijos (izquierdo y derecho). Explica los usos comunes de los árboles binarios como árboles binarios de búsqueda, montículos binarios y codificación de Huffman. También describe los diferentes tipos de recorridos en los árboles binarios (preorden, inorden y postorden) y cómo implementar un árbol binario.
estructura de datos en la cual cada nodo puede tener 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. Usos comunes de los árboles binarios son los árboles binarios de búsqueda, los montículos II. DESARROLLO DE binarios y Codificación de Huffman. CONTENIDOS
I. INTRODUCCIÓN Los arboles binarios nos
El árbol binario es una estructura sirve para:
fundamental en matemática y Sirven para realizar bases de datos computación y también se le aplican donde la búsqueda y almacenamiento algunos de los términos de los arboles sean óptimos, ya que en un árbol los con raíz como arista, camino, hoja, datos se almacenan no de forma lineal profundidad y números de nivel. No como en una pila o en una cola, donde obstante, en los arboles binarios se los datos que entran solo se pueden leer usará el termino nodo, en lugar de en el respectivo orden de entrada. vértice. Debe tener en cuenta que un también sirven para encriptar archivos, o para crear compiladores. árbol binario no es un caso especial de un árbol con raíz; son entes Un árbol binario es una estructura de matemáticos diferentes. datos útil cuando se trata de hacer modelos de procesos en donde se requiere tomar decisiones en uno de dos sentidos en cada parte del proceso. Por ejemplo, supongamos que tenemos un primero el sub-árbol izquierdo y luego arreglo en donde queremos encontrar el derecho. todos los duplicados. Esta situación es En preorden, la raíz se recorre antes que bastante útil en el manejo de las bases los recorridos de los subárboles de datos, para evitar un problema que se izquierdo y derecho llama redundancia En inorden, la raíz se recorre entre los recorridos de los árboles izquierdo y derecho, y En postorden, la raíz se recorre después de los recorridos por el subárbol III. EXPANSION DE izquierdo y el derecho ARBOLES Árbol binario IV. PROCEDIMIENTO PARA Preorden REALIZAR UN ARBOL BINARIO (raíz, izquierdo, derecho). Para recorrer un árbol binario no vacío en preorden, preorden(nodo) hay que realizar las siguientes si nodo == nulo entonces retorna operaciones recursivamente en cada imprime nodo.valor nodo, comenzando con el nodo de raíz: preorden(nodo.izquierda) Visite la raíz preorden(nodo.derecha) Atraviese el sub-árbol izquierdo Atraviese el sub-árbol derecho. inorden(nodo) Inorden si nodo == nulo entonces retorna inorden(nodo.izquierda) (izquierdo, raíz, derecho). Para recorrer imprime nodo.valor un árbol binario no vacío en inorden inorden(nodo.derecha) (simétrico), hay que realizar las siguientes operaciones recursivamente en cada nodo: postorden(nodo) Atraviese el sub-árbol izquierdo si nodo == nulo entonces retorna Visite la raíz postorden(nodo.izquierda) Atraviese el sub-árbol derecho. postorden(nodo.derecha) imprime nodo.valor Postorden
(izquierdo, derecho, raíz). Para recorrer
un árbol binario no vacío en postorden, hay que realizar las siguientes V. CONCLUSIONES operaciones recursivamente en cada nodo: Atraviese el sub-árbol izquierdo De este trabajo se podría decir que los Atraviese el sub-árbol derecho arboles binarios son un conjunto finito Visite la raíz de elementos llamados nodos. En estos En general, la diferencia entre preorden, casos se pude usar terminología de inorden y postorden es cuándo se relaciones familiares para descubrir las recorre la raíz. En los tres, se recorre relaciones entre los nodos de un árbol; y que un árbol puede ser implementado fácilmente en una computadora.
También se puede decir que en este
trabajo encontramos los diferente tipos de árboles binarios los cuales son muy útiles.
VI. REFERENCIAS
[1]García Soto, A. (2019). ARBOLES
BINARIOS. [online] Decsai.ugr.es. Available at: http://decsai.ugr.es/~jfv/ed1/tedi/cdrom/ docs/arb_bin.htm [Accessed 17 May 2019].
[2] Estructuras de datos. (2019).
Árboles Binarios. [online] Available at: https://hhmosquera.wordpress.com/arbo lesbinarios/ [Accessed 17 May 2019].
[3] Arredondo Vidal, T. (2019). 8:
Arboles1ELO320 Estructuras de Datos y AlgoritmosArboles BinarioS. [online] Profesores.elo.utfsm.cl. Available at: http://profesores.elo.utfsm.cl/~tarredond o/info/datos-algoritmos/ELO- 320%20Arboles%20binarios.pdf [Accessed 17 May 2019].