[C con Clase] Apoyo

[Ernesto Lee Ruíz]

Solicito ayuda para resolver estos ejercicios ..
saludos

Ejercicio 1Demostrar el funcionamiento de un árbol AVL

Implemente en C++ una clase que modele un árbol AVL, que incluya las
siguientes operaciones:

• Insertar
• Borrar
• Buscar
• Imprimir ordenado ascendentemente
• Imprimir ordenado descendentemente
• Obtener la altura de cualquier nodo
• Obtener la profundidad de cualquier nodo
• Obtener el nivel de cualquier nodo
• Verificar que un árbol dado, es un AVL

Piense, diseñe y programe una aplicación que haciendo uso de la clase
anterior, muestre el funcionamiento del AVL. Calcule la complejidad
temporal y espacial de cada método implementado y analice si se puede
mejorar. De ser así, proponga una nueva solución.


Ejercicio 2

Demostrar el funcionamiento de un árbol B

Implemente en C++ una clase que modele un árbol B, que incluya las
siguientes operaciones:

• Insertar
• Borrar
• Buscar
• Imprimir ordenado ascendentemente
• Imprimir ordenado descendentemente
• Verificar que un árbol dado, es un árbol B


Piense, diseñe y programe una aplicación que haciendo uso de la clase
anterior, muestre el funcionamiento del árbol B. Recuerde que este tipo de
estructura siempre se encuentra almacenada en el disco duro, no en memoria
RAM. En memoria RAM solo se encuentra un nodo a la vez (el que se está
consultando en ese momento). Calcule la complejidad temporal y espacial de
cada método implementado y analice si se puede mejorar. De ser así,
proponga una nueva solución.

Ejercicio 3

Defina una población de n registros (pueden ser números enteros) y realice
sobre la misma una búsqueda de un mismo elemento utilizando las
implementaciones de un árbol AVL y un árbol B que realizó en los ejercicios
anteriores y determine el tiempo de ejecución de la búsqueda por ambos
métodos. El cálculo del tiempo debe ser automatizado. Realice los cálculos
en una máquina virtual sobre el sistema operativo Linux y en otra sobre el
sistema operativo Windows. ¿Qué variaciones nota? ¿A qué cree que se deban
dichas variaciones?

-- 
MC Ernesto Lee Ruiz
Universidad Da Vinci
elee11 en udavinci.edu.mx
*Programa del Doctorado en Sistemas Computacionales *
oficina + 52 (834) 3181700 ext 2845




-- 
MC Ernesto Lee Ruiz
Universidad Da Vinci
elee11 en udavinci.edu.mx
*Programa del Doctorado en Sistemas Computacionales *
oficina + 52 (834) 3181700 ext 2845
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20120602/1223d0b9/attachment.html>