Lowest Common Ancestor¶
Algorithms for finding the lowest common ancestor of trees and DAGs.
|
Compute the lowest common ancestor for pairs of nodes. |
Yield the lowest common ancestor for sets of pairs in a tree. |
|
|
Compute the lowest common ancestor of the given pair of nodes. |