会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
流浪集
博客园
首页
新随笔
联系
管理
订阅
2016年8月20日
最近公共祖先(LCA)问题
摘要: 描述 对于有根树T的两个节点u和v,最近公共祖先LCA(T,u,v)表示一个节点x满足x是u,v的公共祖先且x的深度尽可能大。 算法 求解LCA问题主要有三种解法,分别是暴力搜索,Tanjar算法,最后一种是转化为RMQ问题,用DFS+ST算法来求解 暴力搜索 暴力搜索 如果数据量不大的时候可以采用
阅读全文
posted @ 2016-08-20 00:22 流浪集
阅读(288)
评论(0)
推荐(0)
编辑
公告