# Tarjan's off-line least common ancestors algorithm

> algorithm for finding the lowest common ancestors of a set of pairs of nodes in a tree, using the union-find data structure

**Wikidata**: [Q4919359](https://www.wikidata.org/wiki/Q4919359)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Tarjan's_off-line_lowest_common_ancestors_algorithm)  
**Source**: https://4ort.xyz/entity/tarjan-s-off-line-least-common-ancestors-algorithm


## References

1. Freebase Data Dumps. 2013