Задачі
Двійкове дерево пошуку 1
Двійкове дерево пошуку 1
Реалізуйте збалансоване двійкове дерево пошуку.
Вхідні дані
Містить опис операцій з деревом, їх кількість не перевищує 100000. У кожному рядку знаходиться одна з наступних операцій:
insert x - додати у дерево ключ x. Якщо ключ x уже в дереві, то нічого робити не потрібно.
delete x - видалити з дерева ключ x. Якщо ключа x у дереві немає, то нічого робити не потрібно.
exists x - якщо ключ x є у дереві, виведіть "true", інакше "false".
Усі числа цілі і по модулю не перевищують 10^9
.
Вихідні дані
Виведіть послідовно результат виконання усіх операцій exists. Слідуйте формату виходу з прикладу.
Приклад
Вхідні дані #1
insert 2 insert 5 insert 3 exists 2 exists 4 delete 5
Вихідні дані #1
true false