Top "Least-common-ancestor" questions

How to find the lowest common ancestor of two nodes in any binary tree?

The Binary Tree here is may not necessarily be a Binary Search Tree. The structure could be taken as - …

algorithm binary-tree complexity-theory least-common-ancestor
Range Minimum Query <O(n), O(1)> approach (from tree to restricted RMQ)

So, I read this TopCoder tutorial on RMQ (Range Minimum Query), and I got a big question. On the section …

algorithm tree least-common-ancestor rmq cartesian-tree
Lowest Common Ancestor Algorithm

So I have been looking into implementing a lowest common ancestor algorithm. I looked at many different algorithms (mainly variations …

algorithm tree traversal least-common-ancestor