ВСЕ ОТЛИЧНО
Информация о работе
Подробнее о работе
С++ к-ый максимум Декартово дерево/ дерево Фенвика
- 2 страниц
- 2018 год
- 27 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Реализуйте сбалансированное двоичное дерево поиска.
Формат файла входных данных:
Входной файл содержит описание операций с деревом, их количество не превышает 100000.
В каждой строке находится одна из следующих операций:
insert X - добавить в дерево ключ X. Если ключ X уже в дереве, то ничего делать не надо.
delete X - удалить из дерева ключ X. Если ключа X в дереве нет, то ничего делать не надо.
exists X - если ключ X есть в дереве, выведите "true", иначе "false"
Все числа во входном файле целые и по модулю не превышают 10^9.
Формат файла выходных данных:
Выведите последовательно результат выполнения всех операций "exists".
Следуйте формату выходного файла из примера.
#include
#include
#include
using namespace std;
struct node
{
int x, y, sz;
node *l, *r;
};
node *v = nullptr;
string s;
void recalc(node* t)
{
if (t == nullptr)
return;
else
{
t -> sz = 1;
if (t -> l != nullptr)
t -> sz += t -> l -> sz;
Реализуйте сбалансированное двоичное дерево поиска.
Формат файла входных данных:
Входной файл содержит описание операций с деревом, их количество не превышает 100000.
В каждой строке находится одна из следующих операций:
insert X - добавить в дерево ключ X. Если ключ X уже в дереве, то ничего делать не надо.
delete X - удалить из дерева ключ X. Если ключа X в дереве нет, то ничего делать не надо.
exists X - если ключ X есть в дереве, выведите "true", иначе "false"
Все числа во входном файле целые и по модулю не превышают 10^9.
Формат файла выходных данных:
Выведите последовательно результат выполнения всех операций "exists".
Следуйте формату выходного файла из примера.
Алгоритмы и структуры данных
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
