숙제1번 문제9번 질문입니다 ㅠ

최근준 · 가입: 2012년 9월 5일 올린 글: 29

조교님 죄송한데 제가 이 문제를 정말 이해를 못하겠습니다. ㅠㅠ

일단 나무를 바지의 지퍼로 구현한다는 소리를 이해를 못해서 뒤에 이야기를 잘 모르겠습니다.

그림이나 알수있는 말로 해주시면 안되나요? 가령 자식 노드, 부모 노드 이런식으로 입니다.

다른 분들은 잘 이해하시고 계신지 궁금하네요 ㅠ

------

자연수 계산하는 문제에서 ZERO는 자연수가 아닌데 왜 나왔는지 궁금하고 SUCC가 어떤 의미를 갖는지도 문제 한참 쳐다보고 난 후에서야 알았습니다

ㅜㅜ

이승중 · 가입: 2010년 6월 22일 올린 글: 561

기존 나무에다 현재의 위치 정보를 추가하고
현재 위치에서 부모/자식/형제로 위치를 옮겨다닐 수 있게 만든 자료구조입니다.

기존 나무는 현재 노드가 자식들에 대한 정보만을 갖고 있었는데요.
형제나 부모로 위치를 옮기기 위해서 LOC에는 부모/형제 정보도 있어야 합니다.
zipper는 지금 위치의 자신을 제외한 나머지 부모/형제에 대한 정보가 있습니다.

참고로 Zipper는 이미 있는 자료구조입니다. 좀더 알아보고 싶으신 분은 문서를 참조하세요.
[URL]http://en.wikipedia.org/wiki/Zipper_(data_structure)[/URL]