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

                                           

 

Range tree
  • In 1-dimension, similar to a balanced binary search tree
  • Leaves are sorted and doubly linked