El documento describe las operaciones básicas con árboles binarios de búsqueda, incluyendo la creación, inserción, búsqueda, y eliminación de nodos. Explica los algoritmos para eliminar nodos hoja, nodos con un solo hijo, y nodos con dos hijos. También cubre los recorridos de árboles y rotaciones simples izquierdas y derechas.

1. OPERACIONES
BÁSICAS
CON ÁRBOLES
ING. FERNANDO SOLIS

2. CREACION
Los árboles tienen nodos u hojas. Cada nodo tiene: un dato, un Nodo
izquierdo y uno derecho. A su vez cada Nodo hijo puede tener más nodos y así
hasta formar un árbol. Se realiza una referencia
a un Nodo izquierda y a otro nodo derecha (ambos pueden ser nulos o tener a
su vez otra izquierda y/o derecha).

3. INSERCION

4. BUSCAR

5. ELIMINAR

6. CASO: NODO HOJA

7. ALGORITMO PARA ELIMINAR NODO HOJA

8. CASO: NODO CON HIJO DERECHO
OBJETIVO

9. ALGORITMO PARA REMOVER NODO CON HIJO DERECHO

10. RESULTADO AL ELIMINAR NODO CON HIJO DERECHO

11. ALGORITMO PARA ELIMINAR NODO CON HIJO IZQUIERDO

12. CASO: NODO CON DOS HIJOS
CONOCIMIENTOS PREVIOS

13. ELIMINACIÓN DE NODO CON DOS HIJOS
Eliminaremos el nodo con el valor de 15
Pasos:
1.- Buscamos el antecesor
2.- Sustituimos el nodo a eliminar por el antecesor
3.- Eliminamos el antecesor

14. ELIMINACIÓN DE NODO CON DOS HIJOS

15. ELIMINACIÓN DE NODO CON DOS HIJOS
DETERMINAR NODO ANTECESOR

16. ELIMINACIÓN DE NODO CON DOS HIJOS

17. ALGORITMO PARA ELIMINAR NODO CON DOS HIJOS

18. RECORRIDO PRE-ORDEN

19. RECORRIDO IN-ORDEN

20. RECORRIDO POST-ORDEN

21. ALTURA DE UN NODO

22. ROTACIÓN SIMPLE IZQUIERDA

24. ROTACIÓN SIMPLE DERECHA

29. CUESTIONARIO
1.- Defina altura de un nodo:
a) Total de nodos recorridos hasta encontrarse con el primer nodo hoja
b) Total de nodos recorridos hasta encontrarse con el ultimo nodo hoja
c) Mayor recorrido entre subárbol derecho e izquierdo hasta llegar al
último nodo hoja e incrementado en una unidad
d) Mayor recorrido entre subárbol izquierdo y derecho hasta llegar al
último nodo hoja
2.- ¿Qué caso no corresponde a la eliminación de un nodo?
a) Nodo con dos hijos
b) Nodo predecesor
c) Nodo hoja

30. CUESTIONARIO
3.- ¿Cuando aplicamos rotaciones?
a) Cuando -1 < FE < 1
b) Cuando FE > 1
c) Cuando FE < -1
d) b y c son correctas
4.- Para obtener el antecesor de un nodo debemos:
a) Buscar el nodo máximo de su subárbol derecho
b) Buscar el nodo mínimo de su subárbol derecho
c) Buscar el nodo máximo de su subárbol izquierdo
d) Buscar el nodo más a la izquierda desde la raíz de todo el árbol