2008. 7. 31.

연습문제 2.64

a. partial-tree는 주어진 크기 n의 elts를 두개의 그룹으로 나눈다. 해당하는 크기는 n/2이다. 이를 재귀적으로 반복해서 우측 트리와 좌측 트리로 나누어 넣는다.
완성된 리스트는..
      5
    /  \
 1        9
  \     /\
   3     7  11

이다.

b. 개별 요소당 한번의 partial-tree를 거치므로, O(n)이 된다.

댓글 없음:

댓글 쓰기