針對點間隔查找的快速數據結構

我現在正在處理一個有趣的問題，並想知道是否有人在實現高性能解決方案方面取得了成功。針對點間隔查找的快速數據結構

我有一組「間隔」，這意味着陣列的陣列，每一形式

Intervals = [ 
    [min_val_1, max_val_1], 
    [min_val_2, max_val_2], 
    ... 
    [min_val_n, max_val_n] 
]

其中所有這些值實值的。現在我有一個號碼，我想問，哪些間隔包含這個數字？我需要能夠很快回答這個問題。我可以根據需要進行預處理，空間不像時間考慮。你會推薦什麼方法？提前致謝！

我推薦使用interval tree

2013-05-16 15:55:54

謝謝，我現在通過CLRS膛線... –

回答