Skip list
Verificato
Aggiornato il 14/08/2026
Significato di «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.
Fonti: Struttura probabilistica a livelli; ricerca/inserimento/cancellazione O(log n) attesi. Pugh (1990); Sedgewick 'Algorithms'; verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Skip list
Cosa significa «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.
A quale glossario appartiene «Skip list»?
«Skip list» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.