Lowest common ancestor
3 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Ancestor queries
graphs-structure
- Binary lifting LCAstandalonecanongraphs-structure
- Euler tour LCARange-minimum reductionstandardgraphs-structure
- Tarjan's offline LCAUnion-find batchingstandardgraphs-structure