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