게시판 인덱스

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

숙제 5-2 번 에 대해 질문이 있습니다.

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





올리기올려짐: 2007년5월28일 23:37    주제: 숙제 5-2 번 에 대해 질문이 있습니다. 인용과 함께 답변

문제에서

모든 왼쪽 노드의 급수가 오른쪽 형제 노드의 급수 보다 크거나 같다.

라고 되어있는데

형제노드라는것이 부모가 같은 노드를 말하는 것인가요?

아님 같은 레벨에 있는 모든 노드를 말하는 것인가요?
위로
공순호



가입: 2005년 9월 29일
올린 글: 363
위치: 302동 312-2호

올리기올려짐: 2007년5월29일 0:27    주제: 인용과 함께 답변

인용:
모든 왼쪽 노드의 급수가 오른쪽 형제 노드의 급수 보다 크거나 같다.


의 의미는


힙안의 임의의 노드 n에 대해서 항상

그 왼쪽 노드의 급수가 랭크가 오른쪽 노드의 급수보다 크거나 같다.

코드:
rank(left(n)) >= rank(right(n))


을 만족한다는 의미 입니다.


물론 위의 코드에서 left, right는 제가 설명을 위해서 임의로 만든 것이지 특별한 의미가 있는 것은 아닙니다.
_________________
- soon@ropas
위로
사용자 정보 보기 비밀 메시지 보내기 글 올린이의 웹사이트 방문
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Spring 2007) 시간대: GMT + 9 시간(한국)
페이지 11

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


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