Il glossario italiano di tecnologia e automotive
Glossario Italiano

Skip list

Verificato
Salva nei preferiti 0

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

Preferenze cookie

Gestisci i cookie usati su Glossario Italiano. Puoi modificare le preferenze in qualsiasi momento dal link "Gestisci preferenze" in fondo a ogni pagina.

  • Necessari
    Login, sicurezza (CSRF), preferenze cookie. Sempre attivi.
    Sempre on
  • Statistici
    Misurano in forma aggregata come viene usato il sito. Nessun profilo personale.
  • Marketing
    Cookie di reti pubblicitarie esterne, se attivati in futuro. Oggi GLS non usa script di terze parti e i nostri sponsor sono editoriali, non profilano.