What are the practical applications of the lowest common ancestor algorithms?
I was having a look at this question and then reading about Tarjan's least common ancestors algorithm. I never came across any applications of LCA algorithms before. Where are such LCA algorithms commonly used? ...