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!