Criterio para crear Arboles Binarios de búsqueda (ABB).

Para todos los nodos, los valores de las claves en el sub arbol izquierdo son menores y en el sub arbol derecho son mayores.

Ejemplo, crear un árbol a partir de las claves: 15, 18,34,9,7,8,5,3,4,22,39,16,19

Figura numero 26

Operaciones

1. Buscar: compara la clave buscada iniciando por la raiz, si no es igual preguntar si es mayor, si es asi se desplaza a la derecha, si no a la izquierda, el proceso se repite hasta encontrar coincidencia o hasta encontrar null.

2. Insertar: se busca la clave, en caso de ser encontrada, se analiza el caso, que puede ser de la siguiente manera

• si es una hoja: simplemente se suprime 
• si es un nodo con un sub arbol, se reemplaza por su descendiente inmediato.
• si es un nodo con dos sub arbol, se reemplaza con el nodo mas a la derecha del sub arbol izquierdo o con el nodo mas a la izquierda del sub arbol derecho. 

Ejemplo: Insertar las claves: 24,33,70,44,57,28,12,19,

en el árbol a continuación.

Figura numero 27

Resolviendo el ejercicio queda la solución de la siguiente manera:

En este caso se inserta el 33 como hijo derecho del 27 porque como he aprendido que se inserta el nodo mayor al lado derecho. 

Se inserta el 24 como hijo izquierdo del 27 porque como he aprendido se inserta del lado izquierdo el dato menor, entonces como 24 es menor que el 27, se inserta la lado izquierdo.

Como el 70 es mayor que el 39 osea la raiz se lleva a insertar del lado derecho,  se añaliza con el 50 y se lleva a insertar del lado derecho ya que es mayor, se analiza con el 67 y tambien miramos que es mayor lo cual se inserta del lado derecho del 67. 

Eliminar las claves: 19, 44, 57, del árbol que resulto al insertar las claves anteriores.

eliminado el 19 queda de la siguiente manera.

Como el 19 era una hoja simplemente se suprime como lo aprendido anteriormente.

Eliminado el 44 resulta el árbol de la siguiente manera:

El 44 como también era una hoja simplemente se suprime.

   Eliminado el 57 resulta el árbol de la siguiente manera:

Apreciaciones Importantes y reflexión.

Analizando el criterio para crear arboles binarios de búsqueda ABB pude llegar a concluir que al momento de recorrer el árbol en inorden resultan los datos en forma ordenada.