Domande taggate «skip-lists»

Di recente mi sono imbattuto nella struttura di dati nota come skip list . Sembra avere un comportamento molto simile a un albero di ricerca binario. Perché mai vorresti usare un elenco di salto su un albero di ricerca binario?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists