[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
- join
- 이코노미스트
- 파이썬
- 이코노미스트 에스프레소
- 투 포인터
- 티스토리챌린지
- vertex shader
- The Economist Espresso
- Computer Graphics
- The Economist
- socket programming
- ml
- min heap
- 딕셔너리
- 리트코드
- java
- leetcode
- C++
- Android
- 소켓 프로그래밍
- Python
- 머신 러닝
- tf-idf
- 오블완
- defaultdict
- machine learning
- DICTIONARY
- Hash Map
- I2C
- 안드로이드
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함
반응형