INSERCIÓN DE NODO

INSERCIÓN DE NODO

1. 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:

2. Insertamos el 400

3. 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í.

4. 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.

5. Insertamos el 700 y el árbol será:

6. 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.

Imagens e arquivos do mapa