Декартово дерево Часть 2 Практика Запись занятия 2026-05-17

Первые 14 минут к сожалению без звука Решаем задачи, предложенные в плейлисте Спортивное программирование в УлГТУ, чтобы отработать и запомнить алгоритм. 2:50 – Введение, обсуждение условий задачи 17:54 – Реализация добавления узла (функция add) 22:22 – Поиск развилок (вершин с двумя детьми) 29:53 – Сдача задачи, результат 100 баллов 30:48 – Следующая задача (бинарное дерево с операциями add, search, print3) 39:25 – Самое сложное – print 3 (вывод дерева с точками) 45:37 – Проблема с отсутствием проверки на дубликаты в add 47:28 – Решение: сделать функцию add с возвратом bool 52:27 – Сдача – 0 баллов, ошибка времени выполнения 59:36 – Исправление (добавлены return) – успешная сдача 1:01:04 – Следующая задача (структура данных «множество», операции add и next) 1:06:53 – Реализация декартова дерева (Treap): split, merge 1:24:13 – Функция вставки (insert) через split + merge 1:32:11 – Обработка повторяющихся элементов при вставке 1:47:43 – Модификация insert с проверкой через getMin