Алгоритмы и структуры данных

1. Дерево отрезков
2. Дерево отрезков. Операции на отрезке
3. Разреженная таблица. Дерево Фенвика
4. Двумерные задачи на дерево отрезков
5. Дерево поиска, AVL-дерево
6. Декартово дерево, дерево по неявному ключу
7. Splay дерево
8. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера
9. Heavy-Light декомпозиция
10. Link-Cut Tree

https://www.youtube.com/playlist?list=PLrS21S1jm43huya9OjmrdzlXTMzQFzfw4

#video #algoritm

Алгоритмы и структуры данных.

01. Алгоритмы. Оценка времени. Сортировка слиянием.
02. Структуры данных. Куча. Сортировка кучей
03. Быстрая сортировка. К-я порядковая статистика
04. Нижняя оценка на сортировку. Цифровая сортировка. Сортирующие сети
05. Двоичный поиск
06. Стеки, очереди. Амортизированное время
07. Связные списки. Pointer Machine
08. Система непересекающихся множеств
09. Фибоначчиева куча
10. Динамическое программирование

https://www.youtube.com/playlist?list=PLrS21S1jm43jz48qjdfYNpuIPgL3lNJ_o

#video #algoritm