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

About Share Download Add to

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

Share with your friends

Link:

Embed:

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

Video Size:

Custom size:

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later