[김두남]

tagged data에 관한 내용을 7.ppt에서 읽고 있다가 의문이 나는 점이 있어서 질문을 올립니다.

7.ppt에 leaf와 node등의 함수를 구현한 것이 있는데, 제가 숙제를 읽고 이해한 것과는 다르네요.

거기서는 leaf와 node를 구분을 하는데 숙제에서는 모두 나무라고 해서요. leaf는 잎새나무라고 하지만요. 그리고 함수 정의를 보면 모두 tree라고 되어있어서 더 헷갈리네요.
이것을 다른 것으로 구분해야 하는 것인지요?

기능으로 구분하자면
(leaf 1)과 (node (list 1))이 같은 객체를 반환하는 것입니까?

[박대준]

leaf 와 node 로 만들어진 것 모두 tree 라고 할 수 있습니다.

하지만, leaf tree 인지 node tree 인지 구분을 하는 것이지요.

그러한 구분은 level 의 차이입니다.


만약 f 라는 함수가 tree 를 받아서 tree 를 내 놓는 함수라고 할 경우,
이때는 leaf tree 와 node tree 모두 들어갈 수 있습니다.

하지만 f 의 내부 구현상, leaf tree 만 받아야 할 경우,
내부에서 leaf tree 인지 node tree 인지 구별을 해야 할 텐데요..
이때, tag 으로 구분을 하는 것입니다.


숙제 정의에 보면,
leaf tree 와 node tree 를 구분하지 않지만,
여러분들의 함수 내부에서는 그 둘을 구분해야만 하는 경우가 생기기 때문에 tag 을 이용하는 것입니다.