Implementazione e analisi prestazioni delle skip list

Abstract

L'obiettivo della tesi è implementare in c++ la struttura dati delle skip list, analizzarne le prestazioni e confrontarle con altre strutture dati come std::set e std::unordered_set.

The goal of this thesis is to implement the skip list data structure in C++, analyze its performance, and compare it with other data structures such as std::set and std::unordered_set.