[signfang]

안녕하세요.

다름이 아니라 제가 컴퓨터공학 부전공생이고 이번 학기에 자료구조를 프원과 같이 수강해서 tree에 대해서 아는 게 별로 없습니다.

그래서 leaf,node등의 함수들이 입력 타입과 출력 타입만 주어져 있고 무엇을 하는지에 대한 설명이 전혀 안 되어 있는 것이 이해하기가 어려운데요,

가능하시다면 각 함수가 어떠한 역할을 하는지 알려주셨으면 합니다.

감사합니다.

[권보경]

저도 같은 생각입니다ㅠ
함수들이 어떤 기능을 해야하는지 아무런 설명이 없어서 인터페이스를 구현해서 사용할 수가 없습니다ㅠㅠ
함수들에 대한 설명을 해주시면 좋을 것 같습니다..!

[강지훈]

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