Skip list

Struttura dati ordinata che sovrappone più liste concatenate con collegamenti che saltano elementi, accelerando la ricerca. Offre prestazioni simili agli alberi bilanciati con un'implementazione più semplice.