Metadata
Author: WikiMatrix
Data
English[en]
In computer science, Tarjan's off-line lowest common ancestors algorithm is an algorithm for computing lowest common ancestors for pairs of nodes in a tree, based on the union-find data structure.
Italian[it]
In informatica, l'algoritmo di Tarjan del comune antenato fuori linea è un algoritmo per il calcolo del comune antenato per una coppia di nodi in un albero, basata da una struttura dati union-find.