2016年2月22日
LCA算法
摘要： LCA问题：如何求树(不限于二叉树)中两个节点(不限于叶子节点)的最近公共祖先节点。 LCA算法分为在线算法与离线算法。 在线算法:可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。 离线算法:在开始时就需要知道问题的所有输入数据，而且在解决一个问题... 阅读全文
posted @ 2016-02-22 21:37 luckycode 阅读(3169) 评论(0) 推荐(1) 编辑