자바 : 관련 간격이있는 요소를 어떻게 인덱스합니까?

일부 Comparator를 통해 비교할 수있는 시작 값과 끝 값을 가진 객체가 여러 개 있다고 가정합니다.자바 : 관련 간격이있는 요소를 어떻게 인덱스합니까?

개체 인덱스를 만들 때 어떤 종류의 컬렉션을 사용할 수 있습니까? 임의의 값 V가 주어지면 V가 시작 값과 끝 값 사이에있는 모든 개체를 찾을 수 있습니까?

내가 곤혹 스럽다.

2011-03-30 Jason S

http://en.wikipedia.org/wiki/Interval_tree을 참조하십시오. 처음에는 복잡한 "중심 트리"구조를 무시하고이를 수행하는 표준 방법 인 "확장 된 트리"를 대신 고려해야합니다.

2011-03-30 17:40:07

달콤한, 심지어 Java 예제를 제공합니다. –

어떤 상황에서는 relational database, 가능하면 temporal을 지원하는 것이 적절한 대안이 될 수 있습니다.

2011-03-30 17:50:21 trashgod

감사하지만 내 사용을 위해 너무 무거웠습니다. –

완벽하게 이해할 수 있습니다. 나중에 참조 할 수 있도록 대답을 남겨 둘 것입니다. – trashgod

답변