반응형
https://blog.naver.com/zizon233/221423624927
LCA 알고리즘
알고리즘 첫 번째 포스팅이다. 그 첫 번째 주인공은 Lowest Common Ancestor 알고리즘이다. (동적 프로...
blog.naver.com
트리에서 임의의 정점 A와 B의 최소 공통 조상을 찾는 알고리즘 이다.
반응형
'알고리즘' 카테고리의 다른 글
| Union-Find(합 집합 찾기), Disjoint-set (0) | 2020.05.17 |
|---|---|
| 세그먼트 트리(Segment tree) (0) | 2020.05.15 |
| 재귀알고리즘(Recursion) (0) | 2020.05.07 |
| 백트래킹 (Backtracking) 퇴각 검색(Backtrack) (0) | 2020.05.04 |
| 위상 정렬 알고리즘(Topological Sort) (0) | 2020.05.02 |
댓글