2022年5月22日
线性求LCA算法
摘要： 线性求LCA算法 tarjan算法求LCA 离线算法，复杂度O(n + m) 简介： \(Tarjan\) 发明的离线查询两点间最近公共祖先的算法，复杂度优秀，但由于其离线的性质导致适用面不广。 算法概述： 将整棵树的所有节点分为三种类型： 已经遍历过，并回溯的节点 正在搜索的分支 还未搜索到的节点 在搜索过程中数组 阅读全文
posted @ 2022-05-22 22:24 Simon_...sun 阅读(62) 评论(0) 推荐(1)