Задачи
Двоичное дерево поиска 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