LCA 最近公共祖先的Tarjan算法-applesun-ChinaUnix博客
昨儿学习了并查集算法,今天钻研了求解最近公共祖先的Tarjan算法,发现自己领悟新算法的能力很是一般,思考了许久并且借助破笔头在纸上画来画去才算搞清楚算法思想,做个记录加深印象。寻找最近公共祖先的Tarjan算法综合运用了并查集和深搜,详见如下伪代码:
Read full article from LCA 最近公共祖先的Tarjan算法-applesun-ChinaUnix博客
LCA 最近公共祖先的Tarjan算法-applesun-ChinaUnix博客
昨儿学习了并查集算法,今天钻研了求解最近公共祖先的Tarjan算法,发现自己领悟新算法的能力很是一般,思考了许久并且借助破笔头在纸上画来画去才算搞清楚算法思想,做个记录加深印象。Read full article from LCA 最近公共祖先的Tarjan算法-applesun-ChinaUnix博客
No comments:
Post a Comment