블로그 이미지
.
속눈썹맨

공지사항

최근에 올라온 글

최근에 달린 댓글

최근에 받은 트랙백

글 보관함

calendar

1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31

n-ary tree를 binary tree로 바꾸기

2005. 11. 27. 23:52 | Posted by 속눈썹맨
n-ary tree를 연결하는 방법을 다시 생각해본다.
left most child는 아래쪽에 연결하고 right sibling을 옆으로 연결한다.
그렇게 하면 binary tree가 된다.

즉 binary tree의 left node는 left most child가 되고
right node는 sibling이 된다.