[Qualsiasi] Skip List - adt Dizionario

[GoldEmish]

Ciao a tutti.
Qualcuno saprebbe spiegarmi brevemente o dirmi dove trovare info sugli ADT Dizionario Ordinato creato mediante una skip list?
Fino a dizionario ordinato ci arrivo, ma la skip list non so cosa sia!
Grazie, ciao

[perzem]

per la skip list va qui pag 15
http://www.dia.unisa.it/professori/l.../Dizionari.pdf

per la skip search
http://www-igm.univ-mlv.fr/~lecroq/string/node31.html

[GoldEmish]

ok, ho un'idea un po' più chiara della skip list, ma la mia domanda è:
se l'altezza di un nodo della skiplist dipende dalla funzione random... come faccio a mettere + elementi sullo stesso nodo?
per esempio se nel nodo di chiave 15 devo mettere due oggetti (proprietà del dizionario di avere + oggetti per chiave) come faccio?
Grazie.
ciao

[GoldEmish]

up