이진 탐색 트리는 점 집합에 대한 거의 모든 쿼리에 사용할 수 있습니다: 추가, 삭제, 합, 최솟값, 구간에 값 더하기, $k$번째로 작은 원소 등입니다…
하지만 일반적인 이진 트리에는 몇 가지 단점도 있습니다. 구현하기 어렵고, (포인터를 따라 이동해야 하므로) 꽤 느리게 동작하며, 실제로 일부 쿼리에 대해서는 최적이 아닙니다.
다루는 집합의 크기가 고정되어 있다면(예를 들어 크기가 $10^6$인 배열), 그 위에 더 효율적인 정적 구조를 만들 수 있습니다. 이러한 구조는 시간이 지나도 형태가 바뀌지 않고 값만 바뀝니다. 이 장에서는 바로 이러한 구조에 대해 이야기하겠습니다.