이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
박제상
가입: 2018년 9월 18일 올린 글: 12
|
올려짐: 2018년10월19일 1:41 주제: 안녕하세요 조교님 과제 3-3 번 질문 드립니다. |
|
|
언제나 수고하십니다. 조교님 이번과제 3-3에 궁금한점이 생겨서 질문드립니다.
1. 인용: | rTree/lTree의 인자로 empty tree나 leaf가 들어오는 경우, 그리고 nodeVal의 인자로 empty tree가 들어오는 경우는 테스트하지 않겠으니 자유롭게 구현하시면 됩니다.
| 라고 하셨는데 이 뿐만 아니라 왼쪽 에만 가지가 있는 tree도 rTree 인자로 안들어온다고 생각해도 되나요?
2. 지금 3-3의 bft를 하고 있습니다만, bft를 하기 위해서는 큐가 필요한 것으로 알고 있습니다. 근데 아무리 생각해도 K-에서 큐를 어떻게 구현할지 모르겠습니다. 어떻게 해야할까요? 감사합니다. |
|
위로 |
|
|
로파스 Site Admin
가입: 2012년 9월 9일 올린 글: 280
|
올려짐: 2018년10월19일 10:20 주제: |
|
|
1. 왼쪽에만 가지가 달린 tree는(lTree로 만든 트리는) 반대편에 빈 트리를 달고있다고 가정합니다.(보충스펙에 나와있습니다.) 즉 그런 경우도 테스트범위에 들어갑니다.
2. 큐대신 오켐엘에서 자주 사용하셨던 리스트를 구현하셔서 사용하시면 더 편합니다. hd와 tl이 정의된 값의 쌍을 리스트의 ::로 보시고, 빈 리스트 역할을 하는 값도 하나 만드신 뒤에 사용하시면 됩니다.
-조교 드림. |
|
위로 |
|
|
|