게시판 인덱스

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

3-3질문

 
글 쓰기   답변 달기     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2013)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
서석준



가입: 2012년 9월 13일
올린 글: 59

올리기올려짐: 2013년10월12일 13:42    주제: 3-3질문 인용과 함께 답변

조교님의 답변만 보면 현재 3번 숙제 구현과 채점은 주어진 인터페이스만을 써서 이루어 지는 것 같은데

지금 tree를 생성하는 방법 중에 빈 트리를 생성하는 방법은 주어진 함수만으로는 만들 수 없는 것 같습니다.

예를 들어 함수 중에
emptyTree: unit -> tree가 있다면 이해 되지만
현재 tree생성은 적어도 하나의 int value를 가지기 때문에 비어있는 트리는 없는 것 같습니다.

빈 트리가 없는 상황에서 isEmpty를 구현하려면 어떻게 해야 하나요?
위로
사용자 정보 보기 비밀 메시지 보내기
김원용



가입: 2009년 9월 29일
올린 글: 11

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

흠 제가 이해한지는 잘 모르겠지만 조교님께서 얘기하신 empty Tree란

처음에는 당연히 없지만 left(v)를 만드시면 당연히 이 leaf의 left tree

right tree는 없지 않나요..? 걔네들을 의미하는 거 같아요

혹은 makeRtree 에서의 lefttree, makeLtree 에서의 righttree같은 것요!
위로
사용자 정보 보기 비밀 메시지 보내기
최준원



가입: 2007년 3월 30일
올린 글: 149

올리기올려짐: 2013년10월12일 15:28    주제: 인용과 함께 답변

인용:
빈 트리가 없는 상황에서 isEmpty를 구현하려면 어떻게 해야 하나요?

빈 트리를 명시적으로 생성할 수는 없지만,
빈 트리가 트리를 구성하는 인터페이스에 의해 암묵적으로 생성될 수는 있습니다.
내부적으로는 빈 트리를 어떻게든 표현하시면 되고요.
김원용씨가 달아주신 댓글도 참고하시면 괜찮을 것 같습니다 Smile
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2013) 시간대: GMT + 9 시간(한국)
페이지 11

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


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