로그인 바로가기 하위 메뉴 바로가기 본문 바로가기

데이터 구조 및 분석: Linear Structure and Dynamic Programming

임시 이미지 KAIST 산업및시스템공학과 문일철
http://kooc.kaist.ac.kr/datastructure-2019s/forum/49962
좋아요 1779 수강생 3366

안녕하십니까 !

먼저 강의를 제공해주심에 감사의 말씀을 드립니다.

다름이 아니고 Complete Tree에 관한 설명에서 제가 올린 스크린샷 중 오른쪽 그림에서 교수님께서 C node의 3번 next에서 node가 추가된다면 complete tree지만 4번 next에서 node가 추가된다면 complete tree가 아니라고 설명해 주셨는데 제 생각에는 3번 node와 4번 node는 그 위상이 똑같아서 3번 next와 4번 next 어디에서 node가 추가되어도 complete tree가 될것 같아서 질문드립니다.

즉, 왼쪽부터 node가 추가되는것은 사람이 정한 왼쪽이므로 (좌우를 바꿔서 그릴수도 있으므로) 컴퓨터 입장에서는 위상이 다름을 어떻게 구분하느냐는것이 질문입니다. 

강의를 올려주심에 다시한번 감사드립니다! 새해 복 많이 받으십시오