Module 4: Index Structures
  Lecture 16: Voronoi Diagrams and Tries
 

                                           

 

 

Index structures
  • Organize objects for effcient searching and retrieval
  • Three main classes
 
  • 1-d index structures
 
  • Memory-based index structures
 
  • Disk-based index structures