[Tech, etc.] Lowest Common Ancestor(LCA, 최소 공통 조상)
GeeksforGeeks에 따르면 Lowest Common Ancestor(LCA)의 정의는 아래와 같다. : The lowest common ancestor is the lowest node in the tree that has both n1 and n2 as descendants, where n1 and n2 are the nodes for which we wish to find the LCA. Hence, the LCA of a binary tree with nodes n1 and n2 is the shared ancestor of n1 and n2 that is located farthest from the root. : LCA는 트리에서 n1과 n2를 자손(descendants)으로 가지는 가장..
기술(Tech, IT)/etc.
2022. 9. 23. 11:30
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 오블완
- 딕셔너리
- DICTIONARY
- I2C
- The Economist
- vertex shader
- min heap
- C++
- 안드로이드
- join
- Computer Graphics
- 티스토리챌린지
- 파이썬
- 머신 러닝
- The Economist Espresso
- Hash Map
- leetcode
- java
- 리트코드
- Android
- 이코노미스트 에스프레소
- machine learning
- Python
- 투 포인터
- 이코노미스트
- tf-idf
- ml
- 소켓 프로그래밍
- defaultdict
- socket programming
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함
반응형