글 읽기 - 세그먼트(구간)트리 구현에 대해 질문 드립니다.

배열을 쓰는 세그먼트 트리는 이미 공부해서 아는데, 연결 리스트(linked list)를 사용해서 구현할 수는 없나요?

자세히 말하자면 세그먼트 트리를 연결리스트로 만드는 것까지는 성공했지만, 범위 탐색 과정을 어떻게 구현해야하는지 모르겠습니다. 고수님들 도와주세요.

세그먼트 트리도 워낙 세부 구현이 다 다르지만... 단순히 양갈래로 범위를 나눠서 나가는 거라면 i * 2, i * 2 + 1 대신에 left, right를 쓰면 되겠죠.

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge