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) 编辑