e-olymp
Соревнования

Data Structures contest

Двоичное дерево поиска 1

Реализуйте сбалансированное двоичное дерево поиска.

Входные данные

Содержит описание операций с деревом, их количество не превышает 100000. В каждой строке находится одна из следующих операций:

  • insert x - добавить в дерево ключ x. Если ключ x уже в дереве, то ничего делать не надо.
  • delete x - удалить из дерева ключ x. Если ключа x в дереве нет, то ничего делать не надо.
  • exists x - если ключ x есть в дереве, выведите "true", иначе "false".

Все числа целые и по модулю не превышают 109.

Выходные данные

Выведите последовательно результат выполнения всех операций exists. Следуйте формату выхода из примера.

Лимит времени 3 секунды
Лимит использования памяти 128 MiB
Входные данные #1
insert 2
insert 5
insert 3
exists 2
exists 4
delete 5
Выходные данные #1
true
false