배열을 쓰는 세그먼트 트리는 이미 공부해서 아는데, 연결 리스트(linked list)를 사용해서 구현할 수는 없나요?
세그먼트 트리도 워낙 세부 구현이 다 다르지만... 단순히 양갈래로 범위를 나눠서 나가는 거라면 i * 2, i * 2 + 1 대신에 left, right를 쓰면 되겠죠.
댓글을 작성하려면 로그인해야 합니다.
cksdnwh 3년 전
배열을 쓰는 세그먼트 트리는 이미 공부해서 아는데, 연결 리스트(linked list)를 사용해서 구현할 수는 없나요?