강지훈
가입: 2008년 9월 2일 올린 글: 291 위치: 302동 312-2호
|
올려짐: 2013년10월12일 22:05 주제: |
|
|
1. 실명이 아닌 질문에 대해서는 답변하지 않습니다.
2. tree에 관한 interface는, 권고사항이지 필수적으로 구현해야 하는 것은 아닙니다.
그래도 잠깐 말씀을 드리면,
1) binary tree에 대해서는
http://ko.wikipedia.org/wiki/%EC%9D%B4%EC%A7%84_%ED%8A%B8%EB%A6%AC
를 참고하세요.
2)
이진트리의 왼쪽 자식과 오른쪽 자식이 각각 "0"과 "1"을 나타낸다고 생각할 수 있습니다. 즉 위 링크에서
노드 5는 "010"을,
노드 4는 "110"을,
노드 6은 "01"을 나타낸다고 볼 수 있겠지요.
또 숙제에서 제시한 interface에는,
leaf에는 string과 int가 하나씩 있고,
non-leaf에는 int가 하나씩 있습니다.
string은 단어를 나타내고,
int는 빈도수를 나타내는 tree를 만든다고 생각하면 이 문제에 접근하는 길이 될 수 있을겁니다.
감사합니다. _________________ 강지훈
프로그래밍의 원리 조교
Jeehoon Kang
TA, Principles of Programming |
|