Algorithms and data structures. Semester 2. Lecture 9. In the ninth lecture, we started talking about queries on trees. We discussed the binary lifting method and the Farach-Colton and Bender algorithm to find the lowest common ancestor. ITMO University, 2021
Hide player controls
Hide resume playing