Sandoval_Padilla_Fernando_Cesar_Arboles paginados - Fernando Cesar Sandoval Padilla

Vista previa del material en texto

UNIVERSIDAD DE GUADALAJARA
Centro Universitario de Ciencias Exactas e Ingenierías
Estructuras de datos II
“Árboles Binarios Paginados”
Docente: Lara López Graciela
Sección: D12
Salón: X-10
Alumno: Sandoval Padilla Fernando Cesar
Código: 215685409
	
			 27 de Mayo de 2020
Construir un árbol binario paginado de orden 4 a partir de las siguientes llaves: P, Z, T, A, C, M, K, D, F, B, X, N, O, J, G, Q, R, W, E, L
· Hoja inicial0
	P
	T
	Z
· Insertamos A y promovemos a T2
	T
	
	
	Z
	
	
1
	A
	P
	
0
· Insertamos C
	T
	
	
2
	Z
	
	
	A
	C
	P
1
0
· Insertamos M y la promovemos2
	M
	T
	
	A
	C
	3
	Z
	
	
	P
	
	
1
0
· Insertamos K
	M2
	T
	
	A0
	C
	K
1
	P3
	
	
	Z
	
	
· Insertamos D y lo promovemos
	D2
	MT
	
	A
	C
	K
	K
	
	
	P
	
	
	Z
	
	
0
1
3
4
· Insertamos F
	D2
	M
	T
	P3
	
	
	A
	C
	
	F
	K
	
	Z1
	
	
0
4
· Insertamos B2
	D
	M
	T
	A
	B
	C
	P
	
	
	Z
	
	
1
3
4
0
	F
	K
	
· Insertamos x
	D2
	M
	T
	A
	B
	C
	P
	
	
	X
	Z
	
0
1
3
4
	F
	K
	
· Insertamos N
	D2
	M
	T
	A
	B
	C
	N
	P
	
	X
	Z
	
0
1
3
4
	F
	K
	
· Insertamos O
	D2
	M
	T
	A
	B
	C
	N
	O
	P
	X
	Z
	
1
3
0
4
	F
	K
	
· Insertamos J2
	D
	M
	T
	A
	B
	C
	N
	O
	P
	X
	Z
	
1
3
4
0
	F
	J
	K
· Insertamos G y creamos nuevas páginas con M y T
	M
	
	
6
	D2
	J
	
	T6
	
	
	A0
	B
	C
	K5
	
	
	N3
	O
	P
	X1
	Z
	
	F4
	G
	
· Insertamos Q y promovemos a P
	M7
	
	
	D2
	J
	
	P6
	T
	
	A
	B
	C
	F
	G
	
	K
	
	
	N
	O
	
	X1
	Z
	
	Q8
	
	
0
4
5
3
· Insertamos R
	M
	
	
7
	D
	J
	
	P6
	T
	
2
	A
	B
	C
	F
	G
	
	K
	
	
	N
	O
	
	X
	Z
	
	Q
	R
	
1
8
3
5
0
4
· Insertamos W
	M
	
	
7
6
	D
	J
	
	P
	T
	
2
8
	A
	B
	C
	F
	G
	
	K
	
	
	N
	O
	
	W
	X
	Z
	Q
	R
	
1
3
5
0
4
· Insertamos E
	M
	
	
7
	D2
	J
	
	P
	T
	
6
3
0
8
1
5
4
	A
	B
	C
	E
	F
	G
	K
	
	
	N
	O
	
	W
	X
	Z
	Q
	R
	
· Insertamos L
	M
	
	
7
6
2
	D
	J
	
	P
	T
	
1
8
3
0
5
	A
	B
	C
	E4
	F
	G
	K
	L
	
	N
	O
	
	W
	X
	Z
	Q
	R
	
Orden final del árbol: 4
Número total de páginas del árbol: 9
Número de páginas hojas: 6
Altura del árbol: 3