이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
서석준
가입: 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를 구현하려면 어떻게 해야 하나요? |
빈 트리를 명시적으로 생성할 수는 없지만,
빈 트리가 트리를 구성하는 인터페이스에 의해 암묵적으로 생성될 수는 있습니다.
내부적으로는 빈 트리를 어떻게든 표현하시면 되고요.
김원용씨가 달아주신 댓글도 참고하시면 괜찮을 것 같습니다 |
|
위로 |
|
|
|