INSERCIÓN DE NODO

Para administrar un árbol binario ordenado debemos tener especial cuidado en la inserción. Inicialmente el árbol está vacío, es decir raíz apunta a NULL:
Insertamos el 400
Insertamos el valor 100. Debemos analizar si raíz es distinto a NULL verificamos si 100 es mayor o menor a la información del nodo apuntado por raíz, en este caso es menor y como el subárbol izquierdo es NULL debemos insertarlo allí.
Insertamos el 200. Hay que tener en cuenta que siempre comenzamos las comparaciones a partir de raíz. El 200 es menor que 400, descendemos por el subárbol izquierdo. Luego analizamos y vemos que el 200 es mayor a 100, debemos avanzar por derecha. Como el subárbol derecho es NULL lo insertamos en dicha posición.
Insertamos el 700 y el árbol será:
Como podemos observar si cada vez que insertamos un nodo respetamos este algoritmo siempre estaremos en presencia de un árbol binario ordenado. Posteriormente veremos el algoritmo en C++ para la inserción de información en el árbol.

Resource summary

	Created by DANIEL GARCIA ROMERO about 8 years ago