interval-tree

7열

5답변

Java에서 IntervalTree 또는 RangeTree 구현이 필요하며 삭제 작업이 지원되는 것으로 찾는 데 문제가 있습니다. 가가의 sun.jvm.hotspot.utilities.IntervalTree에 하나의 내장,하지만 RBTree 슈퍼 클래스 상태에서 deleteNode 방법 : /** * FIXME: this does not work prop

1열

1답변

1D를 사용하는 2D 간격 트리

여기에서 C# 간격 트리 컬렉션 클래스 클래스를 사용하고 있습니다. http://intervaltree.codeplex.com/SourceControl/list/changesets -> 오른쪽에서 다운로드하십시오. 주어진 컬렉션과 겹치는 컬렉션의 간격을 가져와야합니다. 이것은 .Get(left, right)으로 쉽게 보입니다. 그러나 2D 간격이 필요합니다

15열

1답변

겹침이없는 간격의 병합을 지원하는 간격 트리 알고리즘

CLR에서 빨강 - 검정 간격 트리와 비슷한 간격 트리 알고리즘을 찾고 있지만 기본적으로 겹침 간격이 없도록 간격을 병합하는 것을 지원합니다. 즉, 두 개의 간격 [2,3]과 [5,6]를 가진 트리가 있고 [4,4] 간격을 추가하면 결과는 단 하나의 간격 [2, 6]. 감사 업데이트 : 고려하고 유스 케이스가 전이 폐쇄를 계산이다. 간격 세트는 found

8열

3답변

C++ 간격 트리 알고리즘 구현 찾기

바이러스 성 또는 제한적인 라이센스없이 효율적으로 C++ 간격 트리 구현 (주로 검은 색 나무를 기반으로 함)을 찾으려고합니다. 깨끗하고 가벼운 독립 실행 형 구현에 대한 지침이 있습니까? 내가 생각하고있는 유스 케이스의 경우, 인터벌 세트는 처음에 알려졌고 (백만 개가있을 것입니다) 주어진 간격과 겹치는 간격 목록을 빨리 얻을 수 있기를 원합니다. 따라서

1열

1답변

2 차원 간격 트리의 Java 구현

사각형 영역을 캔버스에 저장하려면 2 차원 간격 트리가 필요합니다. 클릭 한 점이 포함 된 영역 또는 직사각형 선택과 겹치는 영역을 식별해야합니다. 이 목적으로 2 차원 간격 트리의 표준 구현이 있습니까?

4열

2답변

boost :: icl :: interval_map에서 간격 수를 얻는 방법이 있습니까?

내장 된 boost :: icl :: interval_map의 간격 수를 얻는 방법이 있습니까? 문서에서 찾을 수 없습니다. 방법 크기()은 다른 용도로 사용됩니다.