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

                                           

 

Analysis of range trees
  • Storage space is
  • Time taken is