 |
| por Violeta León |
Algoritmo para insertar un nodo en árbol binario
- Se toma el dato a
ingresar X.
- Partiendo de la raíz
preguntamos: Nodo == null.
- En caso afirmativo X
pasa a ocupar el lugar del nodo y ya hemos ingresado nuestro primer dato.
- En caso negativo
preguntamos: X < Nodo
- En caso de ser menor
pasamos al Nodo de la IZQUIERDA del que acabamos de preguntar y repetimos desde
el paso 2 partiendo del Nodo al que acabamos de visitar.
- En caso de ser mayor pasamos al Nodo de la DERECHA y tal cual hicimos con el caso anterior repetimos desde el paso 2 partiendo de este nuevo Nodo.