김진현
가입: 2005년 9월 20일 올린 글: 91 위치: SNUCSE OPT. lab.
|
올려짐: 2005년9월28일 21:27 주제: 4번 문제에서의 트리 |
|
|
아마 대부분 지금까지 트리의 정점에 item 이 할당된 형태를 보아 오셨을 겁니다.
저도 물론 그랬구요
그런데, 이 광근 교수님의 나무는 조금 다르다고 보시면 편하실 것 같습니다.
우리가 보아왔던, item 이 할당된 정점은 LEAF 입니다. 단말 노드.
그리고 NODE는 트리의 비단말 노드입니다. LEAF 가 아니면 모두 NODE.
주어졌던 수식 a*b + c*d 를 아마도 다음과 같이 그리실 겁니다.
코드: |
"+"
"*" "*"
"a" "b" "c" "d"
|
선은 마음 속에 그리세요 ^^;
하지만 이게 아니라, 우리는 다음과 같은 그림을 그려야 합니다:
코드: |
.
. "+" .
"a" "*" "b" "c" "*" "d"
|
그림에서의 점(.) 이 바로 내부 노드, NODE 에 해당하는 그림입니다.
일단 그림을 이렇게 바꿔서 그려 보시면 이해에 도움이 되실 것이라 생각합니다. _________________ The kingdom of heaven has been forcefully advancing, and forceful men lay hold of it. |
|