INSERTAR NODOS EN UN ABB

Ejercicio: Insertar los siguientes nodos en el ABB: 10, 5, 14, 7, 12

Solución

Insertar (10):

Insertar (5):

Como 5<10 insertamos el 5 en el lado izquierdo

del árbol

Insertar (14):

Nos ubicamos nuevamente en la raíz.

Como el 14 es mayor que 10, insertamos el
nodo en el lado derecho del árbol.

Insertar (7):

Ubicamos el puntero nuevamente en la raíz del

árbol (el 10)
Como 7<10, insertamos en el lado izquierdo del
árbol. Pero existe el 5
Como el 5<7, insertamos el 7 en el lado derecho
del árbol

Insertar (12):

Comenzamos a recorrer el árbol desde la raíz

Como 12>10 intentamos insertar en el lado
derecho del árbol
El 14 está en el lado derecho del árbol
Cómo 12<14, insertamos el 12 en el lado
izquierdo del 14
ELIMINAR NODOS EN UN ÁRBOL BINARIO

Para eliminar 1 nodo se deben considerar 3 casos:

CASO 1: El nodo a eliminar es 1 hoja

Ejemplo: ELIMINO EL 5
Procedimiento:
Procedimiento:
Tenemos que buscar al nodo. Para ello
comenzamos el recorrido del árbol
desde su raíz
Como 5>3, realizamos la búsqueda en el
sub-árbol derecho.
Como 5<8, realizamos la búsqueda en el
sub-árbol izquierdo.
Como 5<6, realizamos la búsqueda en el
sub-árbol izquierdo.
ENCONTRAMOS EL 5
Eliminamos el nodo

CASO 2: El nodo tiene 1 sola hoja o sub-árbol (izquierdo-derecho)

PROCEDIMIENTO GENERAL: Se reemplaza al padre del nodo a eliminar con el nodo existente

Ejemplo: ELIMINO EL 8
Procedimiento:
Tenemos que buscar al nodo. Para ello
comenzamos el recorrido del árbol
desde su raíz
Como 8>3, realizamos la búsqueda en el
sub-árbol derecho
Al encontrar el 8: Eliminamos el 8, y el
6 pasa a su lugar
CASO 3: El nodo tiene 2 hijos:

En este caso, debemos seleccionar 1 de los 2 nodos

Opción A: Nodo de mayor clave en sub-árbol izquierdo

Opción B: Nodo de menor clave en su sub-árbol derecho

Ejemplo: ELIMINO EL 8

Si elijo la opción A
Recorremos el árbol desde
arriba hasta ubicar el nodo del
mayor valor del sub-árbol
derecho (7)
Al encontrarlo: Reemplazar
el nodo 8 por el 7
Ejemplo: ELIMINO EL 8

Si elijo la opción B
Recorremos el árbol desde
arriba hasta ubicar el nodo del
menor valor del sub-árbol
derecho (9)
Al encontrarlo:

ELIMINAR LA RAÍZ DEL

ÁRBOL
Criterio de eliminación
seleccionado: Nodo de
menor clave del sub-árbol
derecho