Splay-деревья. Обход в ширину. Обход в глубину. Топологическая сортировка и проверка ацикличности.

  Рет қаралды 697

Компьютерные науки

Компьютерные науки

2 жыл бұрын

Splay-деревья. Операция splay: zig, zig-zig и zig-zag шаги. Реализация операций вставки, удаления, слияния и разделения для splay-деревьев. Обход в глубину. Топологическая сортировка
Подробнее о поступлении в Школу анализа данных от Академии Яндекса: clck.ru/geqRt

Пікірлер
Сильно связные компоненты, точки сочленения и мосты
2:00:46
Сильно связные компоненты, точки сочленения и мосты
Компьютерные науки
Рет қаралды 412
Длиннейшая возрастающая подпоследовательность 2. Кучи. Сортировка кучей
2:00:02
Длиннейшая возрастающая подпоследовательность 2. Кучи. Сортировка кучей
Компьютерные науки
Рет қаралды 891
Can You Draw The PERFECT Circle?
00:57
Can You Draw The PERFECT Circle?
Stokes Twins
Рет қаралды 77 МЛН
Did the cockroaches eat the whole cake?🪳🍰 Baby is not afraid of insects🙀
00:40
Did the cockroaches eat the whole cake?🪳🍰 Baby is not afraid of insects🙀
Giggle Jiggle
Рет қаралды 33 МЛН
ОХЛОДИЛ ПЫЛ "ЗВЕРЯ" И СДЕЛАЛ ЕГО ЧУТКА ПОСКРОМНЕЕ!
00:56
ОХЛОДИЛ ПЫЛ "ЗВЕРЯ" И СДЕЛАЛ ЕГО ЧУТКА ПОСКРОМНЕЕ!
HARD_MMA
Рет қаралды 11 МЛН
Kitten has a slime in her diaper?! 🙀 #cat #kitten #cute
00:28
Kitten has a slime in her diaper?! 🙀 #cat #kitten #cute
Stocat
Рет қаралды 69 МЛН
Новые подходы к выявлению приоритетных направлений развития отечественного промышленного ПО
1:10:48
Новые подходы к выявлению приоритетных направлений развития отечественного промышленного ПО
Конференция ЦИПР
Рет қаралды 198
Алгоритмы (базовый поток) 6. DFS, проверка на ацикличность, сильная и слабая связанность, применения
1:05:12
Алгоритмы (базовый поток) 6. DFS, проверка на ацикличность, сильная и слабая связанность, применения
Лекторий ФПМИ
Рет қаралды 723
Задачи RMQ и LCA. Часть 2
1:15:40
Задачи RMQ и LCA. Часть 2
Компьютерные науки
Рет қаралды 1,7 М.
Быстрая сортировка и сортировка слиянием 2. Бинарный поиск. Длиннейшая возрастающая подпоследователь
1:44:40
Быстрая сортировка и сортировка слиянием 2. Бинарный поиск. Длиннейшая возрастающая подпоследователь
Компьютерные науки
Рет қаралды 1,5 М.
Data Engineer | Кто это такие, как им стать и что нужно знать?
1:51:16
Data Engineer | Кто это такие, как им стать и что нужно знать?
Евгений Виндюков
Рет қаралды 4,4 М.
Bias-variance tradeoff в анализе данных и реальной жизни. Максим Николаев, Школа анализа данных
1:22:39
Bias-variance tradeoff в анализе данных и реальной жизни. Максим Николаев, Школа анализа данных
Компьютерные науки
Рет қаралды 2,2 М.
Задача о кратчайших путях. Алгоритмы Беллмана-Форда, Флойда, Дийкстры и Джонсона
1:59:17
Задача о кратчайших путях. Алгоритмы Беллмана-Форда, Флойда, Дийкстры и Джонсона
Компьютерные науки
Рет қаралды 2 М.
Data Dojo - ML тренировка 22 сентября 2022
1:21:21
Data Dojo - ML тренировка 22 сентября 2022
Компьютерные науки
Рет қаралды 3,9 М.
Фильтр Блюма и count-min sketch
1:51:58
Фильтр Блюма и count-min sketch
Компьютерные науки
Рет қаралды 667
Очередь и стэки. Иммутабельность и персистентность
1:39:55
Очередь и стэки. Иммутабельность и персистентность
Компьютерные науки
Рет қаралды 1,9 М.
iOS 17.5 обновление! Что нового iOS 17.5? Полный обзор iOS 17.5, батарея, скорость, изменения
8:20
iOS 17.5 обновление! Что нового iOS 17.5? Полный обзор iOS 17.5, батарея, скорость, изменения
AppleTheme
Рет қаралды 156 М.
Xiaomi Note 13 Pro по безумной цене в России
0:43
Xiaomi Note 13 Pro по безумной цене в России
Простые Технологии
Рет қаралды 1,7 МЛН
Impossible sigma 🤣 - para SAMSUNG A3,A5,A6,A7,J2,J5,J7,S5,S6,S7,S9,A10,A20,A30,A50,A70 /// FREEFIR
1:00
Impossible sigma 🤣 - para SAMSUNG A3,A5,A6,A7,J2,J5,J7,S5,S6,S7,S9,A10,A20,A30,A50,A70 /// FREEFIR
RIHAN ARMY YT
Рет қаралды 11 МЛН
Ремонт ГНИЛОЙ видеокарты SOYO AMD RX580 2048SP или почему покупать новую видяху с OZON опасно? 😱
26:27
Ремонт ГНИЛОЙ видеокарты SOYO AMD RX580 2048SP или почему покупать новую видяху с OZON опасно? 😱
notebook-31
Рет қаралды 142 М.
M4 iPad Pro Impressions: Well This is Awkward
12:51
M4 iPad Pro Impressions: Well This is Awkward
Marques Brownlee
Рет қаралды 6 МЛН
Обманет ли МЕНЯ компьютерный мастер?
20:48
Обманет ли МЕНЯ компьютерный мастер?
Харчевников
Рет қаралды 175 М.
Эффект Карбонаро и бумажный телефон
1:01
Эффект Карбонаро и бумажный телефон
История одного вокалиста
Рет қаралды 2,4 МЛН