SIMULACIÓN DE ÁRBOLES

Integrantes:°Aleman González Diana Laura°Alonso Pineda Estrella°Andrade Hernández Adrian Francisco°Vargas Moreno Angel Humberto

simulación de árboles

5. Referencias

4. Método de Eliminación

3. Recorridos

2. Método de Búsqueda

1. Insertar Elementos

Índice

°El primer elemento se inserta como nodo raiz. °Comparar el siguiente elemento a insertar con el nodo raiz. °Si el elemento a insertar es menor que la raiz se compara con el subárbol izquierdo. °Si es mayor se compara con el subárbol derecho. °Repetir hasta que se cumpla una de las siguientes opciones: -El subárbol está vacío e insertamos. -El valor a insertar ya existe por lo que no se inserta.

Insertar elementos

4>5 verdad

4<3 falso 4>3verdad

10

4<8 verdad

20

7<5 falso7>5 verdad

7<3 falso 7>3verdad

10

7<8 verdad

20

10

10<20 verdad

10<8 falso10>8 verdad

20

5<3 falso5>3verdad

5<8 verdad

20

20

20<8 falso20>8 verdad

1<3 verdad

1<8 verdad

3<8 verdad

°Graficar un arbol con los siguientes datos:8, 3, 1, 20, 5, 10, 7, 4

°El resultado es idéntico al de una búsqueda secuencial. °Aprovechando las propiedades del árbol de búsqueda se puede acelerar la localización. °Simplemente hay que descender a lo largo del árbol a izquierda o derecha dependiendo del elemento que se busca, sin olvidar que los elementos del subárbol izquierdo son menores que la raíz y los elementos del subárbol derecho son mayores que la raíz

método de búsqueda

5<5 falso5>5 falso5=5 verdad

5<3 falso 5>3verdad

10

5<8 verdad

20

°buscar el siguientes dato:5

preorden

inorden

postorden

°El recorrido de árboles se refiere al proceso de visitar de una manera sistemática, exactamente una vez, cada nodo en una estructura de datos de árbol. Tales recorridos están clasificados por el orden en el cual son visitados los nodos.Básicamente se pueden utilizar tres formas para recorrer son preorden, inorden, postorden.

recorridos

En un recorrido preorden, primero visitamos el nodo raíz (8), luego el subárbol izquierdo (3, 1, 5, 4, 7) y finalmente el subárbol derecho (20, 10).El recorrido preorden sería:8, 3, 1, 5, 4, 7, 20, 10

-Recorrer el raíz. -Recorrer el subárbol izquierdo. -Recorrer el subárbol derecho

10

20

°recorrido de la forma preorden

En un recorrido inorden, primero visitamos todo el subárbol izquierdo (en este caso, 1, 3, 4, 5, 7), luego el nodo raíz (8), y finalmente el subárbol derecho (10, 20).El recorrido inorden sería:1, 3, 4, 5, 7, 8, 10, 20

-Recorrer el subárbol izquierdo. -Visitar la raíz. -Recorrer el subárbol derecho.

10

20

°recorrido de la forma inorden

En un recorrido postorden, primero visitamos todo el subárbol izquierdo (en este caso, 1, 4, 7, 5, 3), luego el subárbol derecho (10, 20), y finalmente el nodo raíz (8).El recorrido postorden sería:1, 4, 7, 5, 3, 10, 20, 8

-Recorrer el subárbol izquierdo.-Recorrer el subárbol derecho.-Visitar la raíz.

10

20

°recorrido de la forma postorden

Pueden darse tres casos, una vez encontrado el nodo a borrar: -El nodo no tiene descendientes. Simplemente se borra. -El nodo tiene al menos un descendiente por una sola rama. Se borra dicho nodo, y su primer descendiente se asigna como hijo del padre del nodo borrado.-El nodo tiene al menos un descendiente por cada rama. Al borrar dicho nodo es necesario mantener la coherencia de los enlaces, además de seguir manteniendo la estructura como un árbol binario de búsqueda. Entonces se sustituye por el nodo que se encuentra mas a la izquierda en el subárbol de derecho o por el nodo que se encuentra mas a la derecha en el subárbol izquierdo.

método de eliminación

20

10

1. Comienza en el nodo raíz, que es 8.2. Compara el valor que deseas eliminar (8) con el valor del nodo actual (8).3. Dado que el valor 8 coincide con el nodo raíz, procedemos a eliminar este nodo.4. Ahora, necesitamos reorganizar el árbol:-El nodo 8 tiene dos hijos, 3 y 20. Elegimos un valor del subárbol derecho como el nuevo nodo raíz del subárbol, que es 10 en este caso.

10

20

°eliminar el siguientes dato:8

• LUDA UAM-Azc. (s. f.). http://aniei.org.mx/paginas/uam/CursoPoo/curso_poo_12.html#:~:text=B%C3%A1sicamente%20se%20pueden%20utilizar%20tres,%2C%20preorden%2C%20inorden%2C%20postorden.
• Lizbeth. (2013, 17 diciembre). Recorrido y busqueda en arboles. Monografias.com. https://www.monografias.com/trabajos-pdf5/recorrido-y-busqueda-arboles/recorrido-y-busqueda-arboles
• Estructura de datos - Unidad 4 Estructuras no lineales. (s. f.). PPT. https://es.slideshare.net/JosAntonioSandovalAc/estructura-de-datos-estructuras-no-lineales
• L3onet. (s. f.-b). GitHub - L3onet/EstructurasDatosNoLineaes: Proyecto de estructuras de datos no lineales. GitHub. https://github.com/L3onet/EstructurasDatosNoLineaes
• colaboradores de Wikipedia. (2023). Árbol (informática). Wikipedia, la enciclopedia libre. https://es.wikipedia.org/wiki/%C3%81rbol_(inform%C3%A1tica)
• TECNM Campus Coatzacoalcos: Ingresar al sitio. (s. f.-b). http://clases.itesco.edu.mx/site/pluginfile.php/733540/mod_resource/content/3/U4%20ED.pdf

referencias bibliografícas