binary search tree, segment tree

binary search tree binary search tree, array=[1,2,3,4,5,6,7,8,9,10] 1. input 원소 개수 N? N=len(array) N = len(array) = 10 2.

높이 H? H = floor(log2(N)) H = floor(log2(N)) = floor(log2(10)) = floor(3.xxx) = 3 10 < 2^4 이므로 log2(10) = 3.xxx 3.

지정할 배열 크기? 1 << (H+1) 1 << (H + 1) = 1 << (3+1) = 1 << 4 = 16 16 8 4 2 1 1부터 왼쪽으로 한칸씩 비트연산 4번 이동하면 1 << 4 = 16 segment tree 부분합을 구하기 위해서 사용하는 tree. segment tree, array = [0,1,2,3,4,5,6,7,8,9] segment tree의 index 순서(노드 번호) 1. input 원소 개수 N?

N=len(array) N = len(arr...