Алгоритмы и структуры данных 13. Деревья

Uploaded By: Myvideo

Published on

25 Aug 2024

4 views

0

0 votes

0

About Share Download Add to

00:00 Дерево (определение и свойства) 04:42 Корневое дерево 05:32 LCA 08:22 Алгоритм 1 (двоичный подъём) 25:50 Алгоритм 2 (эйлеров обход) 33:28 Алгоритм 3 (алгоритм Фарах-Колтона — Бендера) 49:23 Сведение LCA к RMQ 55:20 Центроиды 58:22 Поиск центроид 01:01:45 Изоморфизм графов 01:04:40 Проверка изоморфности корневых деревьев 01:10:03 Псевдокод 01:14:05 Асимптотика Дата лекции: Лектор: Степанов Илья Данилович Оператор: Иван Евтушенко Монтажёр: Роман Зинин Плейлист:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/cGtvSDJ6aGFkV1MrUmsya0VueVI3Ni96ODVrQ3Nua01YbkFXUExDYlFsVT0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

Чему учат на робототехнике до школы Ступень 0 Механика вокруг

5 hours ago

00:01:27

Чему учат на робототехнике до школы Ступень 0 Механика вокруг

1 61%

Дети в Интернете. Скрытая угроза. #топ #новости #интервью #интернет

6 hours ago

01:26:32

Дети в Интернете. Скрытая угроза. #топ #новости #интервью #интернет

1 6%

КАК ЗАРАБОТАТЬ 100 000 ДОЛЛАРОВ ЗА ГОД ЗАРАБОТОК В ИНТЕРНЕТЕ ФОРУМЫ БЕЗ

6 hours ago

00:01:15

КАК ЗАРАБОТАТЬ 100 000 ДОЛЛАРОВ ЗА ГОД ЗАРАБОТОК В ИНТЕРНЕТЕ ФОРУМЫ БЕЗ

1 12%

ТОРГОВЫЕ ФЬЮЧЕРСНЫЕ БОТЫ ДЛЯ ByBit. ВЫВОЖУ ПРИБЫЛЬ ЗА МЕСЯЦ ТОРГОВЛИ

6 hours ago

00:08:11

ТОРГОВЫЕ ФЬЮЧЕРСНЫЕ БОТЫ ДЛЯ ByBit. ВЫВОЖУ ПРИБЫЛЬ ЗА МЕСЯЦ ТОРГОВЛИ

3 70%

Прошу жалеть и любить друг друга... Игумен Никон Воробьев

6 hours ago

00:08:20

Прошу жалеть и любить друг друга... Игумен Никон Воробьев

1 57%

Schwab Advisor, World Economic Forum Expert Harari: In 10 years, algorithms and artificial intelligence will rule the world. And

7 hours ago

00:01:17

Schwab Advisor, World Economic Forum Expert Harari: In 10 years, algorithms and artificial intelligence will rule the world. And

4 89%

Выполняйте эти правила и кандидоз не вернется никогда!

7 hours ago

00:14:55

Выполняйте эти правила и кандидоз не вернется никогда!

1 84%

Умножение двузначных чисел в столбик. Как умножать столбиком

7 hours ago

00:03:18

Умножение двузначных чисел в столбик. Как умножать столбиком

1 36%

МЕЛЬНИЧЕНКО: Об очередном росте цен, качестве хлеба и круговороте антибиотиков в природе

7 hours ago

00:41:08

МЕЛЬНИЧЕНКО: Об очередном росте цен, качестве хлеба и круговороте антибиотиков в природе

1 31%

НАМ НУЖНА ШКОЛА! ОБРАЩЕНИЕ К ПРЕЗИДЕНТУ / @KonstantinTolkachev

7 hours ago

00:09:16

НАМ НУЖНА ШКОЛА! ОБРАЩЕНИЕ К ПРЕЗИДЕНТУ / @KonstantinTolkachev

1 13%

САМЫЕ КРАСИВЫЕ ИНДИКАТОРЫ ФОРЕКС

7 hours ago

00:01:44

САМЫЕ КРАСИВЫЕ ИНДИКАТОРЫ ФОРЕКС

1 30%

Роман Тарасенко: неприятные секреты успеха, блокировка YouTube и за что любит Собчак

8 hours ago

01:19:29

Роман Тарасенко: неприятные секреты успеха, блокировка YouTube и за что любит Собчак

1 18%

Бесплатные курсы по веб программированию

8 hours ago

00:01:11

Бесплатные курсы по веб программированию

1 21%

Система. Три пути. #mdart_инфо

8 hours ago

00:01:20

Система. Три пути. #mdart_инфо

1 61%

Кратко о зайцах. #MDART_инфо #MDART_измерения

8 hours ago

00:01:04

Кратко о зайцах. #MDART_инфо #MDART_измерения

1 88%

Нежная лечебная музыка здоровья и для успокоения нервной системы, глубокого релакса

9 hours ago

03:00:17

Нежная лечебная музыка здоровья и для успокоения нервной системы, глубокого релакса

1 25%

Неизбежное никогда не случается, всегда случается неожиданное

9 hours ago

02:18:02

Неизбежное никогда не случается, всегда случается неожиданное

1 7%

Заработок с помощью опросов Заработок школьнику в интернете

9 hours ago

00:01:15

Заработок с помощью опросов Заработок школьнику в интернете

26 22%

Работа онлайн на дому в интернете

9 hours ago

00:01:15

Работа онлайн на дому в интернете

1 72%

Казахстаном управляет искусственный интеллект made in China. Россией тоже

10 hours ago

01:09:11

Казахстаном управляет искусственный интеллект made in China. Россией тоже

1 42%

Портретная съемка в студии

10 hours ago

00:04:08

Портретная съемка в студии

34 91%

ВАКАНСИИ В ИНТЕРНЕТЕ ВИТЕБСК ПОДРАБОТКА МОСКВА КАЖДЫЙ ДЕНЬ

10 hours ago

00:01:15

ВАКАНСИИ В ИНТЕРНЕТЕ ВИТЕБСК ПОДРАБОТКА МОСКВА КАЖДЫЙ ДЕНЬ

1 66%

КАК НАРУШАЮТСЯ ПРАВА ШКОЛЬНИКОВ

10 hours ago

00:34:25

КАК НАРУШАЮТСЯ ПРАВА ШКОЛЬНИКОВ

1 54%

ЗАРАБАТЫВАТЬ ДЕНЬГИ В ИНТЕРНЕТЕ ЗА ИГРЫ

11 hours ago

00:01:15

ЗАРАБАТЫВАТЬ ДЕНЬГИ В ИНТЕРНЕТЕ ЗА ИГРЫ

1 92%

0 Comments

Guest