2024年10月17日
LCA学习笔记
摘要： LCA学习笔记 定义:在一棵树中，两个节点的最近公共祖先。 1.暴力求法 处理出每个点的深度，先把深度较深的一个点沿着父节点方向一直走到与另一个点相同的深度，如果此时两个点不同，那么两个点一起向上跳（代码实现过于简单，这里不过多赘述） 2.倍增优化暴力 注意到我们在暴力求法中，点是一步一步向上跳的， 阅读全文
posted @ 2024-10-17 19:25 爱艺诗篇 阅读(31) 评论(0) 推荐(0)