[김태훈]

1) 문제 스펙에서 node는 node : tree × value × tree -> tree 라고 되어 있는데 여기서의 value가 무엇인지 잘 모르겠습니다... leaf의 input으로써의 value도 마찬가지로 궁금합니다. 혹시 0이나 1을 얘기하는 것인가요? 그렇다면 굳이 없더라도 과제때 했던 걸 이용하면 할 수 있을 것 같기도 한데..(라고 써놓고 생각해보니 있는게 편할수도 있겠군요;;ㅋㅋ)


2) 그리고 위 스펙대로라면 node는 하위 나뭇가지를 반드시 2개씩 가지고 있어야 하는데요.. 그러면 input으로 들어오는 stringX빈도수의 짝의 갯수(물론 실제로 이것들의 리스트가 들어오는 것이겠지만요)가 어떻냐에 따라 빈 가지가 생길수도 있다고 봅니다. 그러면 input의 갯수에 따라 프로그램이 알아서 판단해서 빈 가지가 생기지 않도록 짜야만 하는 건가요?

[노준혁]

leaf의 value는 해당 단어의 빈도 수를 얘기합니다
예를 들어 "가마 가마 가마 가마" 라는 문장이 있다면
"가마" leaf의 value는 4가 되겠지요

1번 질문의 node value에 관한 것과 2번 질문은
숙제가 요구하는(?) 알고리즘을 알아내신다면
왜 node에 value가 필요하고, 이진트리에 빈 leaf가 없는지 자연히 알게 되실 겁니다 ㅎㅎ
물론 이 답변은 오늘 교수님께서 말씀하셨던 허프만 인코딩으로 짠다는 가정 하에 말씀 드린거구,
자신만의 알고리즘으로 짜신다면, 그에 대한 답은 안될 수도 있겠네요

(원래는 다른 답글을 달아놨었는데 오늘 수업 때 교수님 말씀 듣고, 그렇게 달아놓으면 안될거 같아 수정하였습니다)