LCA最近公共祖先

最近公共祖先就字面意思,两个节点一起往上跳,找到的最近的公共点 找到u和v第一个不同祖先不同的位置,然后这个位置向上走一 …

Continue Reading