2005년 11월 27일 일요일

n-ary tree를 binary tree로 바꾸기

n-ary tree를 연결하는 방법을 다시 생각해본다.
left most child는 아래쪽에 연결하고 right sibling을 옆으로 연결한다.
그렇게 하면 binary tree가 된다.

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

댓글 없음:

댓글 쓰기