작성한 질문수
이득우의 꼭 배워야하는 게임 알고리즘
5강 쿼드트리의 구현
작성
·
225
0
안녕하세요, 강사님. 5강 코드트리의 구현 강좌 초반부에서 삽입 예시를 설명해주신 부분에서 의아한 부분이 있어 여쭈어보고자 합니다.
첫 번째 삽입 예시의 Depth를 설명해주실 때, Depth를 4라고 말씀해주셨는데, 5가 아닌가 생각이 들었습니다.
이후 세 번째 삽입 예시의 Depth를 설명해주실 때, 첫 번째 삽입 예시보다 한 단계 작게 삽입이 이루어지는 예시일 때도 Depth를 4라고 말씀하셔서, 어느 부분이 맞는 것인지 궁금합니다.
답변 1
혹시 영상 어느 부분인지 알 수 있을까요?어떤 노드가 가진 Depth의 정의는 루트 노드로부터의 엣지(Edge) 수를 의미합니다. 그래서 루트 노드는 0인데, 설명에서 실수할 수 있으니 확인해보고 관련 내용은 정정하겠습니다.
첫 번째 예시 : 4분 3초 ~ 4분 12초
세 번째 예시 : 5분 7초 ~ 5분 17초
입니다!
첫번째 예시(4분)에서 한 뎁스를 더 나가야하는데, 실수했네요. 5뎁스가 맞습니다. 강의 설명에 정정 내용을 추가하겠습니다.
첫 번째 예시 : 4분 3초 ~ 4분 12초
세 번째 예시 : 5분 7초 ~ 5분 17초
입니다!