속눈썹맨 블로그
전직 프로그래머, 치대생, 이것저것 생각만 많은 사람.
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이 된다.
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
댓글 없음:
댓글 쓰기