Tarea 6 de Algoritmos y Estructuras de Datos

Trimestre 2013 Otoño
Entrega: 10 de octubre de 2013 a las 22:00

En esta tarea implementarás operaciones sobre un árbol binario de búsqueda de enteros, el cual tiene tres operaciones distintas:
  1. Agregar un elemento al árbol (error si ya estaba).
  2. Eliminar un elemento del árbol (error si no estaba).
  3. Reportar la existencia de un elemento del árbol.
Escribe un programa llamado arbolbbNN.c (donde NN es tu número de lista) que:
  1. Lea el entero M e inicialice un árbol binario de búsqueda.
  2. Lea y efectúe M operaciones en el árbol.
  3. Escriba el resultado de esas operaciones.
La entrada comenzará con el valor de M, después aparecerán las M operaciones que debes hacer. Las operaciones estarán representadas de esta forma:
  1. Agregar se representará por el carácter 'A' seguido del entero N.
  2. Eliminar se representará por el carácter 'E' seguido del entero N.
  3. Reportar se representará por el carácter 'R' seguido del entero N.
El resultado de cada operación será 0 0 (si hubo error) o 1 seguido de:
  1. El entero N en el caso de agregar.
  2. El entero N en el caso de eliminar.
  3. 1 o 0 (según el entero N esté o no esté en el árbol).
En el primer ejemplo de abajo se hacen 10 operaciones, la segunda de las cuales representa un error.

Puedes suponer que 1 <= M <= 1000.

Entrada 1
 Salida 1
 Entrada 2
 Salida 2
10
A 1
E 4
R 1
A 5
A 9
A 2
A 6
E 5
A 3
R 5		 1 1
0 0
1 1
1 5
1 9
1 2
1 6
1 5
1 3
1 0


Guía para usar su cuenta de callix y enviar la tarea.