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