Posts about lca

abstract_tree.png
Solving the Lowest Common Ancestor Problem in Python

Finding the Lowest Common Ancestor of a pair of nodes in a tree can be helpful in a variety of problems in areas such as information retrieval, where it is used with suffix trees for string matching. Read on for the basics of this in Python.

Read More