쿼드트리 삽입 프로그램 실행 예시 질문
358
7 asked
안녕하세요, 강사님. 5강 코드트리의 구현 강좌 초반부에서 삽입 예시를 설명해주신 부분에서 의아한 부분이 있어 여쭈어보고자 합니다.
첫 번째 삽입 예시의 Depth를 설명해주실 때, Depth를 4라고 말씀해주셨는데, 5가 아닌가 생각이 들었습니다.
이후 세 번째 삽입 예시의 Depth를 설명해주실 때, 첫 번째 삽입 예시보다 한 단계 작게 삽입이 이루어지는 예시일 때도 Depth를 4라고 말씀하셔서, 어느 부분이 맞는 것인지 궁금합니다.
Answer 1
0
혹시 영상 어느 부분인지 알 수 있을까요?
어떤 노드가 가진 Depth의 정의는 루트 노드로부터의 엣지(Edge) 수를 의미합니다. 그래서 루트 노드는 0인데, 설명에서 실수할 수 있으니 확인해보고 관련 내용은 정정하겠습니다.
블로그 내용 정리
0
4
0
선택정렬 이해하기 & 구현하기
0
10
1
영상이 안나옵니다. 그냥 빈공간이에요
1
17
3
layout group의 종류 3가지 실무 적합활용이 궁금합니다.
0
21
1
링크드 리스트 중간 삽입삭제 시간복잡도 질문
0
37
2
재귀함수 종료조건
0
33
2
백준 서비스 종료로 인한 강의 자료 업데이트 요청드립니다.
0
38
1
백준 사이트 준비중이라 문제를 볼 수 가 없어요
0
57
2
수박게임 자료 받았는데 plante05, 06이 없습니다.
0
28
1
해당 차수 영상이 짤려 나갑니다
0
54
2
주피터 설치되어있는지 어디서 확인해요 도대체
0
54
4
pandas 설치 안되요 짜증나요
0
53
3
명령프롬포트에 파이썬 설치 안되요
0
54
3
강의에서 나온 알고리즘 외에 추천 하시는 알고리즘이 있을까요?
0
104
2
쿼드트리 옥트리가 활용되는 예시에 대하여 더 여쭤보고싶습니다.
0
271
1
쿼드트리 구현 강의자료에 포함된 LQNode의 GetQuads함수에 궁금한 점이 있습니다.
0
511
2
A* 알고리즘에 대해 질문있습니다!
0
377
1
움직이는 물체에 대한 쿼드, KD트리 효율 질문
0
515
1
BSP트리를 활용한 렌더링 순서 관련 질문
0
452
1
알고리즘 확인(?) 질문
0
464
2
우선순위큐로 구현시
0
373
1
19:35 리스트와 이진힙의 구조비교
0
249
1
depth 구할 때 floor로 처리하면 -1이 사라지는 과정이 잘 모르겠어요.
-1
422
1
GetQuads가 out of area를 체크 할 수 있는건가요??
0
338
1