2023/05/28 공부한 것, 부족한 것(정리완료)

값들을 이진트리에 넣고자 할때 이진트리의 크기 설정하는 법

 

크기가 N인 배열은
1) 트리의 높이 = CEIL(log(N))
2) 트리의 크기 = (1 << (트리의 높이 + 1) )

위 두 공식을 이용해서 트리 구현에 필요한 공간을 설정할 수 있다.