게시판 인덱스

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

과제4번의 3번 왼쏠림 힙에서

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





올리기올려짐: 2006년5월22일 20:41    주제: 과제4번의 3번 왼쏠림 힙에서 인용과 함께 답변

"왼쏠림 힙은 모든 왼쪽 노드의 급수가 오른쪽 형제노드의 급수보다 크거나 같다"

라는 조건이 있는데

1.왼쪽 노드가 오른쪽 노드보다 크다는 의미인지

2.왼쪽 노드 * 왼쪽노드가 오른쪽 노드 * 오른족 노드 보다 크다는 의미인지

3.아니면 다른 의미인지

궁금합니다.
위로
박대준



가입: 2005년 10월 7일
올린 글: 245

올리기올려짐: 2006년5월23일 15:16    주제: 인용과 함께 답변

"노드의 급수"에 대한 정의를 잘 이해하시지 못한 것 같은데요.
노드의 급수란 노드의 값이 아니라,
그 노드의 오른쪽 척추의 길이입니다.
다시한번 왼쏠힙에 관한 정의를 자세히 읽어보시기 바랍니다.

직관적으로 왼쏠힙은,
이진나무가 왼쪽편으로 길게 늘어선 모양을 지칭합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Spring 2006) 시간대: GMT + 9 시간(한국)
페이지 11

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


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