겹치는 범위를 찾기 Interval trees

 

 

http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/

Lecture 11: Augmenting Data Structures, Dynamic Order Statistics, Interval Trees

Go to this video

 

http://en.wikipedia.org/wiki/Interval_tree