이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
이충민
가입: 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 주제: |
|
|
로 해 주세요.
그래야 문제가 자연스럽게 정의되는 것 같습니다. |
|
위로 |
|
|
|
|
새로운 주제를 올릴 수 없습니다 답글을 올릴 수 없습니다 주제를 수정할 수 없습니다 올린 글을 삭제할 수 없습니다 투표를 할 수 없습니다
|
Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group Translated by kss & drssay
|