https://www.notion.so/2-say/369d82e5d2ad4bc295606646161a35cf?pvs=4
최소 공통 조상 | Notion
트리 그래프에서 임의의 두 노드를 선택했을 때 두 노드가 각각 자신을 포함해 거슬러 올라가면서 부모 노드를 탐색할 때 처음 공통으로 만나게 되는 부모 노드를 ‘최소 공통 조상’이라고 한
2-say.notion.site
'Algorithm' 카테고리의 다른 글
| [Java] Integer caching, == 연산 (4) | 2024.10.01 |
|---|---|
| [BOJ/Java] 6064. 카잉 달력 (2) | 2024.05.02 |
| [BOJ/Java] 11725. 트리의 부모 찾기 (0) | 2024.01.25 |
| [플로이드 워셜] 인접 행렬 초기화 할때, Integer.MAX_VALUE 사용하지 않는 이유 (1) | 2024.01.22 |
| [다익스트라] 다익스트라 방문 검사가 필요한 이유 (1) | 2024.01.19 |