Data structure for quick time interval look up

Question

I have a set of time intervals In = (an, bn). I need to run lots of look ups where I\'m given a time t and need to quickly return the intervals that conta

Answer 1

You are welcome to check out the C# implementation I've posted on CodePlex for IntervalTree which solve this problem exactly.

Ido.