I have a control which may contain child controls of the same type. These controls have been linked together such that they form a tree structure.
Now, given a list of X controls present in this tree, I would like to find the closest common parent control of all controls in my list. I do not know the location of my child controls in the tree.
More than willing to do some thinking on this issue, but I can only assume that it has already been solved optimally. Does anyone know where I can find this algorithm? If not, suggested approach or reading?
Wikipedia has a few articles on the issue:
General Theory: Lowest common ancestor
Some implementations: Tarjan’s off-line least common ancestors algorithm