Tarjan's off-line lowest common ancestors algorithm
ID: tarjan-s-off-line-lowest-common-ancestors-algorithm
Tarjan's off-line lowest common ancestors (LCA) algorithm is a method used to efficiently find the lowest common ancestor of multiple pairs of nodes in a tree. The algorithm is named after Robert Tarjan, who developed it based on union-find data structures.
New to topics? Read the docs here!