게시판 인덱스

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

2-1 test set(재수정)

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



가입: 2009년 9월 15일
올린 글: 83

올리기올려짐: 2010년9월21일 15:37    주제: 2-1 test set(재수정) 인용과 함께 답변

let a = LEAF Korea
let b = LEAF Japan
let c = NODE (a, b)
let d = NODE (c, a)
let e = NODE (b, c)
let f = NODE (c, c)
let g = NODE (d, a)
let h = NODE (a, d)
let i = NODE (a, g)
let j = NODE (h, d)
let k = NODE (i, j)
let l = NODE (c, c)
let m = NODE (l, l)
let n = NODE (m, m)
let o = NODE (n, n)
let p = NODE (o, o)


a~i:
http://postfiles7.naver.net/20100921_262/koreaskj_12850548419399L0lt_jpg/abcd_koreaskj.jpg?type=w3

j,k:
http://postfiles4.naver.net/20100924_115/koreaskj_1285328673613vaj5a_jpg/abc_koreaskj.jpg?type=w3

l~o:
http://blogfiles.naver.net/20100921_30/koreaskj_1285054902564sTpfp_jpg/adcd_koreaskj.jpg

사실 다한걸 너무 자랑하고 싶어서...

-갯수는 사람마다 다를 수도 있을 것같은데...
예제에 보면 우측 리프를 왼쪽으로 두칸 더 움직일 수도 있는데 안움직이셨길래
저도 complete binary tree 가 들어갈 수 있을 만큼의 딱 그 크기로 했어요


틀린게 있음 알려주세요


신기정 가 2010년9월24일 20:45에 수정함, 총 2 번 수정됨
위로
사용자 정보 보기 비밀 메시지 보내기
한구현



가입: 2009년 9월 29일
올린 글: 4

올리기올려짐: 2010년9월21일 19:05    주제: 대진표의 형식에 관하여. 인용과 함께 답변

숙제 1에서의 대진표 정의를 보면, "대진표는 일반적으로 완전한 이진 나무구조"라고
되어 있습니다. 따라서 예제 중에서 complete binary tree가 아닌 것은 굳이 고려하지 않아도 되지 않을까요?
위로
사용자 정보 보기 비밀 메시지 보내기
최종욱



가입: 2009년 9월 15일
올린 글: 84

올리기올려짐: 2010년9월23일 10:08    주제: 인용과 함께 답변

일반적으로 Complete Binary Tree는 마지막 레벨 빼고 다 차 있는 트리라고 정의되어 있는데요,

수업시간에 교수님께서 모든 노드가 자식이 0개 또는 2개인 트리(?)라는 뜻으로 complete binary tree라는 용어를 혼동하여 사용하신 적이 있습니다.

아마 그 때문일 수도 있지 않을까 싶은데, 문제를 푸는 데에는 트리가 complete이든 아아니든 크게 어렵지 않으므로 일반적인 모든 트리를 처리할 수 있는 코드를 작성하는 게 좋을 듯 싶네요(개인적인 생각입니다).
_________________
Jongwook Choi
Seoul National University, School of Computer Science & Engineering
위로
사용자 정보 보기 비밀 메시지 보내기
최홍림



가입: 2009년 9월 15일
올린 글: 9

올리기올려짐: 2010년9월24일 18:07    주제: 인용과 함께 답변

J,k 좀 이상하지 않나요?

둘 다
가장 오른쪽 LEAF의 왼쪽에 있는 두 LEAF들이 |-| 가 아니라
| | 이어야 할거 같습니다.
위로
사용자 정보 보기 비밀 메시지 보내기
신기정



가입: 2009년 9월 15일
올린 글: 83

올리기올려짐: 2010년9월24일 20:45    주제: 억 인용과 함께 답변

홍림아 고마워 ㅋㅋ

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

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


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