Documentos de Académico
Documentos de Profesional
Documentos de Cultura
I n serción
La inserción es muy parecida a la
búsqueda. Si se tiene inicialmente un
árbol vacío se crea un nuevo nodo y se
inserta el elemento deseado
E l i m inación d e n o dos
La operación de eliminado se vuelve más
compleja que las dos operaciones anteriores,
dado que existen varios casos a tomar en cuenta:
• Eliminar un nodo sin hijos o nodo hoja
• Eliminar un nodo con un subárbol hijo
• Eliminar un nodo con dos subárboles hijo
D e spué s de t e rm in ar e l sigu iente tem a, debemos tener en
c u e n ta qu e e l árbo l como estru c tura d e datos nos perm ite
a lm a ce n a r g ra ndes c antidades de datos de m anera
o rdenada . U n árbol está re pre s e ntado po r u n c o njunto de
n o do s in t erc a la do s por ramas . D ebemos tener e n c u enta
qu e lo s nodo s bá s ic os son ú nic os, llamados raíc es . E n el
á rbol, e l padre pu ede tener varios hijos, pero e l h ijo solo
pu e de tener un padre . Com e nzando de sde l a raíz, s e pu e de
lle ga r a cua lquier nodo atravesando ramas y c ru zando
n iv e le s s u c e s ivo s, e stablec iendo así u na ru ta .