Professional Documents
Culture Documents
3k3c
1
ste es binario y sus nodos son subrboles de bsqueda binarios y contienen informacin ordenada de tal que todos los elementos a la izquierda de la raz son menores a la raz y todos lo elementos a la derecha de la raz son mayores a la raz.
2
Raz R A D C E
4
RID
Preorden =
D E F
ABDGCEHIF
I
6
IRD
Inorden: D G B A H E I C F
F
I
8
IDR
Postorden : G D B H I E F C A
F
I
10
11
rbol. Si es mayor, debe avanzarse hacia el subrbol derecho. Si es menor, debe avanzarse hacia el subrbol izquierdo.
12
izquierdo es igual a vaci; en cuyo caso se proceder a insertar el elemento en el lugar que le corresponde. El valor o dato que quiere insertarse es igual a la raz del rbol; en cuyo caso no se realiza la insercin.
13
Regresar a INSERCION1 con NODO.IZQ e INFOR sino si ( INFOR > NODO.INFO) Regresar a INSERCION1 con NODO.DER e INFOR sino Escribir El nodo ya se encuentra en el rbol
} // } si
else CREA (OTRO) {Crear un nuevo nodo} Hacer OTRO.IZQ = null, OTRO.DER = null, OTRO.INFO = INFOR y NODO = OTRO }
14
15
87
140
43
65
130
22
56
I 99
16
Eliminar un nodo
Para eliminar un nodo existen los siguientes casos:
Si el elemento a borrar es Terminal (hoja), 2. Si el elemento a borrar tiene un solo hijo, 3. Si el elemento a borrar tiene los dos hijo,
1.
17
Caso 1 Si el elemento a borrar es terminal (hoja), simplemente se elimina. aux = aux.izq = null
Ejemplo eliminar nodo 7
6 1 7 8 9 1
6
8 1 9
6
8 9
18
Caso 2 Si el elemento a borrar tiene un solo hijo, entonces tiene que sustituirlo por el hijo
7
1 8 9 1
7 8 9 1
7 9
19
6 1 7 8 1
7
8 7 1
7 8 9
20
22
23
24
25