Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.

Политика конфиденциальности | Согласие на обработку персональных данных

G
enby!

АиСД S02E09. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера

Алгоритмы и структуры данных. Семестр 2. Лекция 9. На девятой лекции мы начали говорить про запросы на деревьях. Разобрали метод двоичных подъемов и изучили алгоритм Фарах-Колтона и Бендера для нахождения ближайшего общего предка. Университет ИТМО, 2022 г.

Смотрите также


картинка: АиСД S02E10. Heavy-Light декомпозиция, Link-Cut дерево
картинка: АиСД S02E09. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера
картинка: Алгоритмы и структуры данных за 15 минут! Вместо 4 лет универа
картинка: ИТМО КТ Магистратура АиСД 2022. 1. Сложность.
картинка: АиСД S02E03. Разреженная таблица. Дерево Фенвика
картинка: Comedy Club: Женщина-абьюзер | Марина Кравец, Демис Карибидис, Тимур Батрутдинов, Костя Бутусов

© 2006 — 2025 «GENBY!»