혹시 자료구조론 공부해보신분 계시나요??

바스케즈 작성일 14.10.20 19:04:57
댓글 5조회 2,831추천 1

 141379899455561.jpg



짤은 조공입니다.



제가 자료구조론을 공부하다가 모르는데 생겻는데


짱공유저분들중에 컴퓨터학과와 관련있으신 분들이 많아서


염치불구하고 한가지 질문드리려고 하는데요


Tree 의 height 에 관한 질문입니다.


tree 의 height 는 external node 중 가장 큰 depth 를 가진놈의 depth 값이 height 라는건 이해하겠는데요


특정 노드 V 의 height 를 구하는것이 어렵습니다.



교재에 따르면


node v 의 height 는 child of v 의 최고 height 값 + 1 


이라고 설명되있는데요.


                      node v


                c1                c2

 


                             c3            c4


가 있다면 c3 or c4 의 height는


c4 - c2 만 계산하여 1이고


그렇기 때문에 최종 node v 의 height 는 c2 의 height = 1  에다가 1을 더한다는 소리인가요?




또 만약 이렇게 구햇다 하더라도


node v 가 root 라는 소리는 교재 어디에도 없는데


node v 위에 몇개가 되었던지 수많은 조상이 존재할수 있는데


그래도 +1만 해주는 건가요?


아니면 노드 v 위의 것들은 필요없고 node v의 height 이기때문에 


노드 v를 root라고 가정하고 딱 노드 v 까지의 height 만 구하는건가요??

바스케즈의 최근 게시물

자유·수다 인기 게시글