ADS S02 E09. Binary Lifting. LCA. Farach Colton and Bender Algorithm

Views: 5

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 FarachColton and Bender algorithm to find the lowest common ancestor. ITMO University, 2021