4
저는 프로그래밍 콘테스트에 대한 더 많은 데이터 구조를 배우려고합니다. 나는 세그먼트 트리를 보거나 구현했지만 topcoder/다른 포럼의 많은 솔루션은 "범위 트리"를 참조합니다. 이러한 솔루션 중 어느 것도 자신이하는 일이나 "범위 트리"가 작동하는 방식 (특히 2 차원)에 대해 깊이 생각하지 않습니다. 내가 찾은 유일한 유용한 링크는 (http://www.cise.ufl.edu/class/cot5520fa09/CG_RangeTrees.pdf)이지만 실제로는 광범위하게 보입니다.범위 트리에 대한 자세한 설명은 어쩌면 C++ 구현과 관련이 있을까요?
많은 예제 코드는 경연 환경에서 코딩 되었기 때문에 간결한 것이고 마찬가지로 라이브러리 코드는 템플릿 때문에 읽기가 어렵습니다.
아무도 2 차원 범위 트리에 대한 간결한 설명을 줄 수 있습니까? (예 : 저장/표현 방법, 기능 등). 내 독서에서
나는 꽤 많은 저장 세그먼트 트리와 같은 범위에 대한 집계 특성 (?)
덕분에
주문한 나무? 나는 Wikipedia가 실제로 좋은 곳이라고 생각할 것이다. http://en.wikipedia.org/wiki/Range_tree 멋진 사진이 있습니다. 그들은 [traversal/search algorithms] (http://en.wikipedia.org/wiki/Tree_traversal)의 포괄적 인리스트까지 모든 것을 갖추고 있습니다. 코드, 움직이는 GIF 등 – ficuscr
'KD 트리'를 검색하면 더 좋은 결과를 얻을 수 있습니까? 나는 이들 중 일부를 혼란스럽게 만듭니다. – ficuscr
응답 해 주셔서 감사합니다. @ficuscr 나는 같은 문제가 너무, 범위 트리가 모호한 것, 그리고 사람들이 임의로 다른 이름 중에서 세그먼트 트리로 참조하는 것 같습니다. – dave