[구상준]

내부적으로 tree to array나
array to tree 같은 함수를 만들어도 되나요?

[이우석]

예, 정의하셔도 좋습니다. 다만 사용하실 때에는 다음을 유의해주세요.

1. 상위 6개 함수에서 정의하신 변환을 사용하시는것은 좋습니다

2. 하위 12개 함수에서는...
glue-tree-from-array 계열의 함수 4개에서는 쓰셔도좋지만, 나머지 함수(rotate-(tree, array), neighbor-(tree, array), pprint-(tree,array)) 에서 쓰시는건 안됩니다. 그렇게되면 tree 든 array 든 한쪽에 대해서만 구현하고 나머지 한쪽은 거의 구현할게 없게되겠죠.

[윤용호]

앗? 거꾸로 아닌가요?

상위 6개함수는 하위 12개 함수의 요약의 경계 위에서 돌아가는 함수이므로

tree-to-array나 array-to-tree 같은 함수 없이도 잘 돌아가야 하고

하위 12개 함수는 서로 구현을 알고있어야 작동이 가능하니

안에서 어떤 함수를 쓰든 자유이고. 전 그렇게 이해하고 있었는데

오히려 거꾸로 설명을 해주셨네요..

[aradia]

흠... 그렇다면
array나 tree는 내부적으로 homogeneous해야 하는 건가요?
예를 들어

(glue-tree
(glue-array 1 2 3 4)
(glue-array 1 2 3 4)
(glue-array 1 2 3 4)
(glue-array 1 2 3 4)
)

를 한다면 내부적으로
기본 단위까지 트리로 이루어지도록 해야 하는건가요
아니면 어레이들을 달고 있는 트리로 이루어져야 하는 건가요?
(아니면 어떻게 해도 스펙에는 맞는 건가요 ㅎ)

[이우석]

윤용호씨 //

1. 상위 6개 함수에서 쓰라는 말은 무시해주세요 ㅎㅎ; 제가 잘못 썼습니다.

2. 하위 12개 함수에서 저 말을 한 이유는ㅡ 예를들어 rotate-array 를 만들때, rotate-tree 만 구현하고 단순히 array 를 tree 로 변환한 후, rotate-tree 한 결과를 tree to array 변환 하여 얻은 결과를 반환하지 마시라는 뜻으로 쓴거예요. 그렇게 되면 rotate, neighbor, pprint 를 전부다 한쪽만 구현해도 될텐데... 그렇게 하면 반칙이라는 겁니다. glue 계열의 하위 함수들은 물론 변환을 써야겠지만요.

[이우석]

aradia 씨 //

게시판에서는 기본적으로 실명을 씀을 원칙으로 합니다. 실명으로 바꿔주시면 감사하겠습니다.

물어보신 내용에 대해서는, 기본단위까지 tree 로 이루어지게 하시는게 좋을 것 같지만 내부 구조에 대해서는 제가 어떻게 하시라고 말씀드리기 힘듭니다. tree 나 array 의 내부 구조를 어떻게 할 것이냐는 aradia 씨가 정하시는 거니까요. data abstraction 만 잘 이루어진다면 문제의 조건은 충족시킬 수 있습니다.

[임창원]

neighbor-array 함수에서

위치를 찾아가는 알고리즘이 array2tree랑 거의 똑같애서

그냥 array2tree를 가져다가 썼는데 헐;;

[전상우]

처음에 아이디 잘못 만들고 바꾸는 법을 몰라서 새로 만들었는데
습관적으로 원래 아이디로 들어와 있었네요 ;ㅂ;