Maps, Hash Tables, and Skip Lists

Maps, Hash Tables, and Skip Lists

1. Sorted Map

   • Sorted Map ADT
     • firstEntry()
     • lastEntry()
     • ceilingEntry(k)
     • floorEntry(k)
     • lowerEntry(k)
     • higherEntry(k)
     • subMap(k1,k2)
   • Sorted Search Tables
   • Applications
     • Flight Databases
     • Maxima Sets

Imágenes y archivos del mapa