Декартове дерево | Algotester Online Course • Season 02 • Episode 06

Декартове дерево на прикладах
1213 "К-та порядкова статистика" https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40860?tab=statements
1214 "Петрик i урок фiзкультури" https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40861?tab=statements

Домашнє завдання:
https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40439?tab=statements
https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40249?tab=statements

0:00 - Вступ
0:12 - Вітання!
0:32 - Бінарне дерево пошуку
1:08 - Купа
1:42 - Декартове дерево
2:49 - Злиття дерев
4:30 - Розрізання дерева
6:14 - Оцінка складності
6:50 - Додавання та видалення елементів
9:01 - Побудова декартового дерева
9:30 - Приклад задачі
10:42 - Реалізація розв'язку
12:17 - Ще одна задача
13:39 - Реалізація
13:59 - Застосування декартового дерева
14:27 - Домашнє завдання