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

완성된 리스트는..
5
/ \
1 9
\ /\
3 7 11
이다.
b. 개별 요소당 한번의 partial-tree를 거치므로, O(n)이 된다.

댓글 없음:
댓글 쓰기