ВСЕ ОТЛИЧНО
Информация о работе
Подробнее о работе
С++ двоичное дерево поиска Декартово дерево/ дерево Фенвика
- 1 страниц
- 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
#include
#include
using namespace std;
struct node
{
int key, prior;
node *l, *r;
};
node *v = nullptr;
string s;
pair split(node *t, int x)
{
if (t == nullptr)
return {nullptr, nullptr};
if (t -> key r, x);
t -> r = tmp.first;
return {t, tmp.second};
Реализуйте сбалансированное двоичное дерево поиска.
Формат файла входных данных:
Входной файл содержит описание операций с деревом, их количество не превышает 100000.
В каждой строке находится одна из следующих операций:
insert X - добавить в дерево ключ X. Если ключ X уже в дереве, то ничего делать не надо.
delete X - удалить из дерева ключ X. Если ключа X в дереве нет, то ничего делать не надо.
exists X - если ключ X есть в дереве, выведите "true", иначе "false"
Все числа во входном файле целые и по модулю не превышают 10^9.
Формат файла выходных данных:
Выведите последовательно результат выполнения всех операций "exists".
Следуйте формату выходного файла из примера.
Алгоритмы и структуры данных
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
