Arboles Y Respuestas Clr En Latex
Laboratorio 2 Dise˜o y
n
an´lisis de Algoritmos
a
Ejercicios
1
Contents
1 Laboratorio 2 Dise˜ o y an´lisis de Algoritmos Ejercicios
n
a
2 Ejercicios Resueltos
2.1 4.2-5 .. . . . . .
2.2 6.1-6 . . . . . . .
2.3 8.3-4 . . . . . . .
2.4 7.4-1 . . . . . . .
2.5 8-1 . . . . . . . .
2.6 19.2-1 . . . . . .
2.7 12.4-3 . . . . . .
2.8 12.2-1 . . . . . .
2.9 7.3-1 . .. . . . .
2.10 12.2-1 . . . . . .
2.11 7.2-1 . . . . . . .
1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
..
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
..
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
..
.
.
.
.
.
.
.
.
3
3
3
4
4
4
4
5
5
5
5
6
3 Arboles
3.1 ARBOL B . . . . . . . . . . . . . . . .
3.1.1 Insertado Claves Arbol-B . . .
3.1.2 Eliminado Claves Arbol-B . . .3.2 ARBOL SPLAY . . . . . . . . . . . .
3.2.1 Insertado claves Arbol-Splay .
3.2.2 Borrar Arbol-Splay . . . . . . .
3.3 ARBOL ABB . . . . . . . . . . . . . .
3.3.1 Insertado arbol ABB . . . . . .3.3.2 Eliminacion Arbol-ABB . . . .
3.4 ARBOL AVL . . . . . . . . . . . . . .
3.4.1 Insertar Elementos Arbol-AVL
3.4.2 Borrado Arbol-AVL . . . . . .
3.5 ARBOL RED-BLACK . . . . . . . . .
3.5.1Insertar Arbol-Red-Black . . .
3.5.2 Eliminar Arbol-Red-Black . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
..
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
....
Regístrate para leer el documento completo.