S
Peu commune
Skip list
Une skip list, ou liste à enjambements, ou liste à saut, est une structure de données probabiliste, à base de listes chaînées parallèles. La plupart de ses opérations s'effectuent en temps O(log n) avec une grande probabilité, où n est le nombre d'éléments con…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.