|Presentation for Open Source Project: lcalibrary|
Definition of "Lowest Common Ancestor"
Consider a tree with 4 nodes. Lets say we are talking about somebody's ancestry or family tree.
Joe has two children, Mary and Bob. Mary has two children, Dan and Dave.
The question we would like to ask is: Given any two nodes (people) what is the lowest node (person) that connects both.
Example: LCA(Dan, Dave) = Mary. Mary is lowest node that connects Dan and
Copyright 2003, Zack Ramjan