Documentos de Académico
Documentos de Profesional
Documentos de Cultura
NODO EN UN Á RBOL
BINARIO de BÚ SQUEDA.
UNSM-FISI
CICLO : III
SEMESTRE : 2012-I
INTEGRANTES:
La operación de eliminación resulta ser algo más complicada. El árbol debe seguir
siendo de búsqueda tras el borrado.
1. MENÚ PRINCIPAL
INICIO
1. INSERTAR
2. BUSCAR
3. ORDENAR
4. ELIMINAR
5. SALIR
ELEGIR OPCIÓN
Raíz = p
Leer opción
op
1 Insertar()
2 buscar()
3 ordenar()
4 eliminar()
V Op ≠ 5 F fin
2. ALGORITMO PRINCIPAL
Eliminar (dato,raiz,p,q)
Buscar (dato,raiz,p,q)
F
Buscar= “v” “Dato no existe” fin
F
I(p)≠nulo v d(p)≠nulo P=nulo Liberar memoria
V
F
I(p)=nulo
V
F
d(p)=nulo
Aux=dato(p)
V
Dato(p)=dato(d(p))
Dato(d(p))=aux Búsqueda (m,raiz,p,q)
P=d(p) Aux=dato(p)
Dato(p)=dato(i(p))
Dato(i(p))=aux
P=i(p)
3. SUBPROGRAMAS DEL ALGORITMO PRINCIPAL
Buscar (dato,raiz,p,)
P=nulo V
F
Buscar= “f”
F V
Dato=dato(p)
Buscar= “v”
Dato < dato(p) F
P=i(p) P=d(p)
fin
Búsqueda (m,raiz,p,q)
Q= i(p)
D(q)=nulo
Q=d(q)
Aux=dato(p)
Dato(p)=dato(q)
Dato(q=)aux
P=q
fin
BIBLIOGRAFÍA
http://www.ccg.unam.mx/~contrera/bioinfoPerl/node56.html
hci.uniovi.es
http://exa.unne.edu.ar/depar/areas/informatica/dad/DAD/Presentaciones/
Arboles_Generales_y_Binarios_y_Estructuras_de_Indices.pdf
http://ocw.upm.es/lenguajes-y-sistemas-informaticos/estructuras-de-datos/contenidos/
tema4nuevo/Arboles.pdf
http://www.ramos.utfsm.cl/doc/860/sc/ED-Cap55BTrees12010.pdf