Myvideo

Guest

Login

A&DS S02E09. Binary Lifting. LCA. Farach-Colton and Bender Algorithm

Uploaded By: Myvideo
1 view
0
0 votes
0

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

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later