2025年3月13日
LCA 最近公共祖先
摘要： LCA 最近公共祖先 LCA 最近公共祖先 定义 给定一颗有根数，若节点\(z\)既是节点\(x\)的祖先，也是节点\(y\)的祖先，则称\(z\)是\(x\)和\(y\)的公共祖先。在\(x\)、\(y\)的所有公共祖先中，深度最大的一个称为\(x\)，\(y\)的最近公共祖先，记为\(LCA(x,y)\) 如上图中， 阅读全文
posted @ 2025-03-13 18:51 Kelojonle 阅读(60) 评论(0) 推荐(0)