2017年5月9日
LCA——求解最近公共祖先
摘要： LCA 在有根树中，两个节点 u 和 v 的公共祖先中距离最近的那个被称为最近公共祖先（LCA，Lowest Common Ancestor）。 有多种算法解决 LCA 或相关的问题。 基于二分搜索的算法 首先搜索树中各个节点的深度； Tarjan 离线算法 "hdu2586" 一道模板题，求二叉树 阅读全文
posted @ 2017-05-09 00:15 ftae 阅读(421) 评论(0) 推荐(0) 编辑