Двоичный лифтинг: динамическое программирование на деревьях

В этом видео я наглядно и понятно объясняю концепцию двоичного лифтинга, который можно использовать для поиска наименьшего общего предка двух узлов за время сложности O(logN).

Я подробно объясню как саму часть, так и саму часть, связанную с кодированием.
Код: https://ideone.com/Cg3bZT

Если вам понравилось объяснение, дайте мне знать в комментариях, поделитесь с друзьями, а если вы ещё не подписались, обязательно подпишитесь :)

Приятного просмотра!

Очень полезные книги по алгоритмам, цифровым вычислениям и основам программирования!

1. Введение в алгоритмы, Кормен: https://amzn.to/35AmQqu
2. Руководство по разработке алгоритмов: https://amzn.to/2K9RGPq
3. Основы структур данных в C++: https://amzn.to/2LCwIsN
4. Объектно-ориентированное программирование, Э. Балагурусами: https://amzn.to/2Xxmdtr
5. Head First Java: https://amzn.to/39kb44K
6. Интервью по кодированию: https://amzn.to/3iDOHLK
7. Концепции систем баз данных: https://amzn.to/3pisuFQ
8. Операционные системы: https://amzn.to/39fcmis
9. Дискретная математика: https://amzn.to/2MlgCE6
10. Проектирование компиляторов: https://amzn.to/3pkYvx2