Professional Documents
Culture Documents
2. Metodologa.
A continuacin se presentan los algoritmos recorridos para
la creacin y manejo de un rbol binario de bsqueda.
2.1
adecuadamente.
Insercin.
nodo puede tener hasta dos nodos hijos, uno ubicado del
lado izquierdo y otro del lado derecho mismos que pueden
o no ser nulos, cada uno de estos nodos hijos puede a su
vez tener otros dos hijos, se denomina hermanos a todos
los nodos que descienden de un mismo nodo padre.
Los rboles binarios pueden ser empleados para realizar
bsquedas, est estructura tiene ciertas caractersticas,
como lo es que el hijo del lado izquierdo es menor al padre
y el hijo del lado derecho es mayor a l, en base a sta
caracterstica se define la profundidad del rbol la cual se
refiere a la cantidad de pasos que se tienen que realizar
para llegar desde la raz hasta el ltimo nodo, el ltimo hijo
y que es un factor determinante en la rapidez con la que
una bsqueda se realiza.
2.2
Bsqueda.
2.3
Recorridos en profundidad.
2.3.1
Recorrido InOrden.
2.3.4
Recorrido Preorder.
2.4
Eliminacin.
un ArrayList.
2.3.2
Recorrido Postorder.
padre.AsignarNodoIzquierdo(nodo.NodoIzquierdo)
FinSi
Si(izq==0) Entonces
padre.AsignarNodoDerecho(nodo.NodoIzquierdo)
FinSi
nodo<-NULO
FinSi
FinSi
Si(nodo.NodoIzquierdo==NULO)Entonces
nodo<-NULO
Si(izq==1)
padre.AsignarNodoIzquierdo(nodo.NodoDerecho)
FinSi
Si(izq==0)
padre.AsignarNodoDerecho(nodo.NodoDerecho)
FinSi
FinSi
Si no
aux1<-nodo.NodoDerecho
bandera=Falso
Mientras
(aux.NodoDerecho!=NULO) Hacer
aux2<-aux1
aux1<aux.NodoDerecho
bandera=Verdadero
FinMientras
nodo.AsignarValor(aux1.NodoIzquierdo)
Si(bandera==Verdadero)
Entonces
aux2.AsignarNodoDerecho(aux1.NodoIzquierdo)
FinSi
Si no
nodo.AsignarNodoIzquierdo(aux.NodoIzquierdo)
FinSi
FinSi
FinSi
FinSi
3.
Resultados.
Si(nodo.NodoIzquierdo==NULO) ENTONCES
nodo<-NULO
Si(izq==1) Entonces
padre.AsignarNodoIzquierdo(NULO)
FinSi
Si(izq==0) Entonces
Cantidad de Nodos
Buscar
Eliminar
Insertar
15
15
10
10
4.
Conclusiones.
continuar
con
otros
que
le
siguen
en
la
Referencias.
[1] http://es.wikipedia.org/wiki/%C3%81rbol_binari
o#Recorridos_en_profundidad
[2] http://es.wikipedia.org/wiki/Recorrido_de_%C3
%A1rboles
[3] http://www.juliocesar.in/2013/09/arbol-binarioy-recorridos-preorden.html
[4] https://www.youtube.com/watch?v=mTMrszfrN
tI