Лекції Коледж алгоритмічного програмування

Сезон
14
Заняття
25

Початок лекції
Кінець лекції
Де
ауд. 439, вул. Університетська 1, м. Львів

Викладачі
Іван Манчур

Алгоритми знаходження найменшого спільного предка в дереві

  • Поняття дерева, спільного предка та найменшого спільного предка.
  • Алгоритм двійкового підйому.
  • Зведення до задачі RMQ.
  • Алгоритм Тарьяна. 
  • Приклади задач.