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.
Articles by others on the same topic
There are currently no matching articles.