Click here to Skip to main content
15,880,405 members
Articles / General Programming / Algorithms

Solving LCA by Reducing to RMQ in C#

Rate me:
Please Sign up or sign in to vote.
4.70/5 (12 votes)
3 Jan 2011CPOL3 min read 32.3K   300   15  
Finds the least common ancestor in a tree

Views

Daily Counts

Downloads

Weekly Counts

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)


Written By
United States United States
This member has not yet provided a Biography. Assume it's interesting and varied, and probably something to do with programming.

Comments and Discussions