게시판 인덱스

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

4-3 에서 BST 의 모양?

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



가입: 2007년 10월 10일
올린 글: 17

올리기올려짐: 2007년10월21일 9:51    주제: 4-3 에서 BST 의 모양? 인용과 함께 답변

문제를 정확하게 이해하지 못했는데요,

주어진 binary tree를 받아서 모든 node나 leaf에 있는 정수들을 포함하는 BST를 만들라는 것 같은데요.

이 때 만들어지는 BST의 모양은 원래의 트리와 똑같아야 하나요? 아니면 모양은 바뀌어도 되는 건가요?
위로
사용자 정보 보기 비밀 메시지 보내기 이메일 보내기
오학주



가입: 2005년 9월 5일
올린 글: 118

올리기올려짐: 2007년10월21일 11:33    주제: 인용과 함께 답변

BST로 바꾸려면 모양이 달라져야 가능하겠죠?
당연히 트리의 원소들은 같아야 하구요. Smile
위로
사용자 정보 보기 비밀 메시지 보내기 글 올린이의 웹사이트 방문
허기홍



가입: 2007년 9월 27일
올린 글: 231

올리기올려짐: 2007년10월21일 12:32    주제: 인용과 함께 답변

pdf에 "위의 함수를 이용하여" 라고 하셨는데

여타 다른 함수를 정의해서 쓸수는 없습니까??
위로
사용자 정보 보기 비밀 메시지 보내기 이메일 보내기 글 올린이의 웹사이트 방문
남기웅



가입: 2007년 10월 10일
올린 글: 17

올리기올려짐: 2007년10월21일 21:14    주제: 인용과 함께 답변

모양이 똑같게 만들 수도 있는데요 ^^;;;

여기서는 어쨌든 그냥 만들기만 하면 되면 되군요.
위로
사용자 정보 보기 비밀 메시지 보내기 이메일 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2007) 시간대: GMT + 9 시간(한국)
페이지 11

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


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