 |
|
이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
신기정
가입: 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수정하였습니다. |
|
위로 |
|
 |
|
|
새로운 주제를 올릴 수 없습니다 답글을 올릴 수 없습니다 주제를 수정할 수 없습니다 올린 글을 삭제할 수 없습니다 투표를 할 수 없습니다
|
Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group Translated by kss & drssay
|