Module 4: Index Structures
  Lecture 15: Range Trees and Interval Trees
 

                                           

 

Example
  • storage
  • construction time
  • query time for stabbing queries
 
  • Find all intervals that intersect (stab) a given vertical line