6481333
Descripción
Mapa Mental por DANIEL GARCIA ROMERO, actualizado hace más de 1 año
|
|
Creado por DANIEL GARCIA ROMERO
hace más de 7 años
|
|
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.
Recursos multimedia adjuntos
¿Quieres crear tus propios Mapas Mentales gratis con GoConqr? Más información.