Problem
Implemente un árbol de búsqueda binario equilibrado.
¡ADVERTENCIA! El uso de vectores y conjuntos de STL está ESTRICTAMENTE PROHIBIDO, sin embargo, se recomienda enfatizar su solución con ellos para encontrar errores.
Formato de entrada:
La primera línea contiene un número n: el número de operaciones de árbol. 1 <= n <= 100000.
Luego se dan n líneas – operaciones de árboles. Cada línea contiene una de las siguientes operaciones:
1) insertar x – agregue la clave x al árbol. Si la clave x ya está en el árbol, entonces no es necesario hacer nada.
2) eliminar x – quitar la clave x del árbol. Si la clave x no está en el árbol, no es necesario hacer nada.
3) existe x – si la clave x está en el árbol, escriba "verdadero", de lo contrario, "falso".
Formato de salida:
Salida secuencialmente el resultado de todas las operaciones existentes. Cada respuesta debe mostrarse en una línea separada.
Ejemplo:
|
Entrar |
Salida |
|
6
insertar 2
inserta 5
insertar 3
existe 3
existe 4
eliminar 5
|
cierto
falso |
(c) E. Kurbatov, 2016