Q

Java：如何索引具有相關間隔的元素？

2011-03-30 45 views 4 likes

4

假設我有一些對象的開始值和結束值可以通過比較器進行比較。Java：如何索引具有相關間隔的元素？

我可以用什麼樣的集合來創建對象的索引，以便給定一個任意的值V，我可以找到V在開始值和結束值之間的所有對象？

我很難過。

2011-03-30 Jason S

A

回答

5

請參閱http://en.wikipedia.org/wiki/Interval_tree。你可能應該忽略首先出現的複雜的「居中樹」構造，而是看看「增強樹」，這是實現它的標準方法。

2011-03-30 17:40:07

+0

甜，它甚至給出了一個Java的例子。 – 2011-03-30 17:42:02

1

在某些情況下，relational database，可能與temporal支持，可能是一個合適的選擇。

2011-03-30 17:50:21 trashgod

+0

謝謝，但太重量級爲我使用。 – 2011-03-30 19:49:23

+0

這完全可以理解。我會留下答案供將來參考。 – trashgod 2011-03-30 21:53:49

相關問題