[이범기]

트리로 구현하는 경우 트리를 구현하는 다양한 방법이 있을 수 있습니다.

하지만 과제2에서와 같이 별도의 트리인터페이스를 사용하지 않기 때문에 작성하는 함수들에서 트리의 속구조를 직접 다루게 되는데,

이 경우 black 과 white가 다르게 구현되면 문제가 생기게 됩니다.

어떤 질문에서 조교님께서 black과 white가 array와 tree둘다 라고 생각하라고 하셨는데, 이 말이 혹시 black과 white를 테스트시 다른 형태의 속구조를 가진 tree로 바꿀 수도 있다는 말씀이신지 궁금합니다.

이 경우 tree인터페이스를 별도로 구현을 해야하나요?
아니면 항상 자신이 정한 속구조를 따른다고 생각하면되나요?

1.
-tree 함수들에서는 tree속구조를 직접 다루고,
-array함수들에서는 array속구조를 직접 다루고
이외의 그냥 glue, neighbor와 같은 함수들은 -tree, -array 함수들을 이용해서 속구조를 직접 다루지 않는 것이 맞나요?

2.
black과 white는 tree와 array둘다 라고 생각하라고 하셨는데, 자신이 정한 array혹은 tree의 속구조를 따르도록 하면 되나요?

[김진영_]

1. 맞습니다.

2. black과 white는 상수로 정의하시는 것입니다.
array도 되고 tree도 된다는 말의 의미는 (is-array? black) 이나 (is-tree? black)이 모두 #t를 돌려주게끔 하라는 것입니다.