ARBOLES

Ing. Gustavo
Zacarias Binarios
ARBOLES
◻ En un árbol binario, cada nodo
Arboles
Binarios puede tener como máximo dos
arboles.
◻ Una estructura homogénea que
es la concatenación de un
elemento de tipo T, llamada
raíz con dos arboles binarios
disjuntos, llamados subárbol
izquierdo o derecho de la raíz.
 ARBOLES

Representación
ARBOLES
◻ Arboles Binarios de Búsqueda: Para todo nodo T del
árbol debe cumplirse que todos los valores de los nodos
Arboles
del subárbol izquierdo de T serán menores o iguales al
Binarios de valor del nodo T. De forma similar, todos los valores de
los nodos del subárbol derecho de T deben ser mayores
Búsqueda: o iguales al valor del nodo T.
ARBOLES
◻ Inserción en un árbol binario de búsqueda:
Arboles
Debe compararse la clave a insertar con la raíz del
Binarios: árbol. Si es mayor, debe avanzarse hacia el subárbol
derecho. Si es menor, debe avanzarse hacia el
Inserción subárbol izquierdo.

Repetir sucesivamente el paso 1 hasta que se cumpla

alguna de las siguientes condiciones
■ El subárbol derecho es igual a vacío, o el subárbol
izquierdo es igual a vacío, en cuyo caso se procederá a
insertar el elemento en el lugar que le corresponde.

La clave que quiere insertarse es igual a la raíz del

árbol, en cuyo caso no se realiza la inserción.
ARBOLES
◻ Eliminación o Borrado en un árbol binario de
Arboles búsqueda:
Binarios: Si el elemento a borrar es terminal u hoja, simplemente
se suprime.
Eliminación Si el elemento a borrar tiene un solo descendiente,
entonces tiene que sustituirse por ese descendiente.
Si el elemento a borrar tiene los dos descendiente,
entonces se tiene que sustituir por el nodo que se
encuentra mas a la izquierda en el subárbol derecho o
por el nodo que se encuentra mas a la derecha en el
subárbol izquierdo.
ARBOLES

Arboles
Binarios:
Recorridos
ARBOLES
◻ Recorridos:
Arboles Preorden:
Binarios: https://www.youtube.com/watch?v=gSsG5fFme3w
Inorden:
Recorridos https://www.youtube.com/watch?v=LjeI9Py_z4E

Postorden:
https://www.youtube.com/watch?v=sHyqUUTIvzQ