Problem
Implemente uma árvore de busca binária balanceada.
AVISO! O uso de vetores e conjuntos do STL é ESTRITAMENTE PROIBIDO, porém é recomendável enfatizar sua solução com eles para encontrar bugs.
Formato de entrada:
A primeira linha contém um número n - o número de operações da árvore. 1 <= n <= 100000.
Em seguida, n linhas são dadas – operações de árvore. Cada linha contém uma das seguintes operações:
1) inserir x – adicione a chave x à árvore. Se a chave x já estiver na árvore, nada precisa ser feito.
2) excluir x – remova a chave x da árvore. Se a chave x não estiver na árvore, nada precisa ser feito.
3) existe x – se a chave x estiver na árvore, imprima “verdadeiro”, caso contrário, “falso”.
Formato de saída:
Saída sequencialmente o resultado de todas as operações existe. Cada resposta deve ser exibida em uma linha separada.
Exemplo:
|
Entrar |
Saída |
|
6
inserir 2
inserir 5
inserir 3
existe 3
existe 4
excluir 5
|
verdade
falso |
(c) Kurbatov E., 2016