게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

6-3: EMPTY의 랭크가 1?

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2008)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
이충민



가입: 2008년 9월 20일
올린 글: 76

올리기올려짐: 2008년12월1일 0:19    주제: 6-3: EMPTY의 랭크가 1? 인용과 함께 답변

문서에 보면 노드의 급수는 다음과 같이 설명되어 있습니다.
인용:
노드의 급수: 그 노드에서 오른쪽으로면 타고 내려가서 끝날 때 까지 내려선 횟수, 즉 오른편 척추의 길이.

그러면 자식이 둘다 EMPTY인 Node의 급수가 0이 되고, EMPTY의 급수는 정의되지 않는 것 아닌가요?

그리고 EMPTY의 급수가 1이라면 두 자식이 모두 EMPTY인 노드의 급수는 2가 되어야 할 텐데 왜 0인가요?


이충민 가 2008년12월1일 2:41에 수정함, 총 1 번 수정됨
위로
사용자 정보 보기 비밀 메시지 보내기
천효sun
손님





올리기올려짐: 2008년12월1일 1:05    주제: 인용과 함께 답변

아무리봐도
rank EMPTY = 0 이고
fun insert(x, h) = merge h NODE(1, x, EMPTY, EMPTY) 이 되어야 될것 같은데요 ㅠㅠ
위로
최원태



가입: 2006년 9월 16일
올린 글: 369

올리기올려짐: 2008년12월1일 9:20    주제: 인용과 함께 답변

코드:
rank EMPTY = -1

로 해 주세요.
그래야 문제가 자연스럽게 정의되는 것 같습니다.
위로
사용자 정보 보기 비밀 메시지 보내기 이메일 보내기 글 올린이의 웹사이트 방문
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2008) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay