게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

안녕하세요 조교님 과제 3-3 번 질문 드립니다.

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2018)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
박제상



가입: 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이 정의된 값의 쌍을 리스트의 ::로 보시고, 빈 리스트 역할을 하는 값도 하나 만드신 뒤에 사용하시면 됩니다.

-조교 드림.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2018) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay