Tarjan's off-line least common ancestors algorithm (Q4919359)
Jump to navigation
Jump to search
algorithm for finding the lowest common ancestors of a set of pairs of nodes in a tree, using the union-find data structure
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | 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 |
Statements
1979
0 references
Identifiers
Sitelinks
Wikipedia(7 entries)
- enwiki Tarjan's off-line lowest common ancestors algorithm
- fawiki الگوریتم کمترین والدین مشترک تارجان
- itwiki Algoritmo di Tarjan del più basso antenato comune offline
- plwiki Algorytm Tarjana znajdowania najniższego wspólnego przodka
- srwiki Тарјанов алгоритам за најниже заједничке претке
- thwiki ขั้นตอนวิธีการหาปมบรรพบุรุษร่วมใกล้สุดของคู่ปมของทาร์จาน
- ukwiki Офлайновий алгоритм Тарджана для пошуку найменшого спільного предка