随笔分类 - 数据结构基础：LCA(最近公共祖先)
摘要：LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。
阅读全文
公告
欢迎大家扫下面的二维码关注微信号IThonest，微信公众号名称：IT老实人
一个有故事的程序员的公众号，欢迎来这里讨论，共同进步，不断学习才能不断进步。
蒟蒻一枚，有事您Q我～
弱校挣扎的ACMer
我的QQ在这哦！873284962～
我的微信在这哦！nzf6698【加好友请注明姓名和来源哦，谢谢各位支持^-^】～
喵~允许我卖一个萌~~~~
热爱交友！orz
希望大家多多支持，觉得文章好可以点个赞，动动你的鼠标加下关注哦
非常乐意互换友链呐，~o( =∩ω∩= )喵~~~~
求投食~（点图即可）
我的访客量统计：Start From 2017.5.29 19:00
|
|||||||||
| 日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
|---|---|---|---|---|---|---|---|---|---|
| 23 | 24 | 25 | 26 | 27 | 28 | 1 | |||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | |||
| 9 | 10 | 11 | 12 | 13 | 14 | 15 | |||
| 16 | 17 | 18 | 19 | 20 | 21 | 22 | |||
| 23 | 24 | 25 | 26 | 27 | 28 | 29 | |||
| 30 | 31 | 1 | 2 | 3 | 4 | 5 | |||
