LCA
-
[Google] LeetCode 2096 Step-By-Step Directions From a Binary Tree Node to Another
You are given the root of a binary tree with n nodes. Each node is uniquely assigned a val…
-
(未完)【算法学习笔记】04 最近公共祖先LCA
【算法学习笔记】04 最近公共祖先LCA 原理 顾名思义，就是求两点的最近公共祖先（自己也是自己的祖先）。也就是两点在走到根节点的路径上最先遇到的共同的点。 向上标记法 比较贴定义…
-
LCA算法模板
LCA算法简介： 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。LCA主要是用来处理当两个点仅有唯一一条确定…
-
LCA 2
主要内容是LCA的板子 1.倍增LCA 原理：尝试法，二进制划分和倍增 打法： 1.首先预处理每个节点在整棵树中的深度和关键信息 2.对于节点x，预处理每个2的j次方所能到达的点，…