Binary Lifting and Least Common Ancestor

Today we will talk about a technique to greatly increase search speed over data structures that would appear to be linear at first.

Slides

• Mattox’s Slides
• David Fu’s Slides (PDF)