정대경
가입: 2005년 9월 28일 올린 글: 2
|
올려짐: 2005년9월28일 18:16 주제: 숙제 4에 대해 예제 쫌 더 주세요~ |
|
|
자식이 여러개인 트리에 대해서 zipper가 어떻게 만들어지는지
예를 쫌 보여주시면 이해가 잘 갈 거 같아요..
우선 저는 자식이 여러개인 tree부터 어떻게 나타내는지도 잘 모르겠거든요
list로 나타내는데 자식이 먼저 나와야 되는지 부모가 먼저 나와야 되는지
예를들면 영어 단어를 만드는 아래와 같은 트리에 대해
"s"
"t"
"a" "e" "i"
"ck""r""y""b""ff"//"ad""al""am"//"ck""ll""le"
요거를 숙제에 나온 표현식으로 표현하면
어떻게 되는지 잘 모르겠어요
마지막 노드들이
NODE [LEAF "a", LEAF "ck", ... , LEAF "ff" ]
해도 될 것 같고
NODE [LEAF "ck", LEAF "a", ... , LEAF "ff" ]
이런식으로 여섯가지를 만들 수 있는 것 처럼 보이거든요
그리고 이렇게 표현하면 이중에 누가 부모고 누가 자식인지도 알 수 없으니까
moveup movedown도 모호해지고..
어쨋든 어렵네요-0-
멋진 답변 부탁드립니다 ㅎㅎ |
|