Articles tagged (
structures
)




Interactive Skip List
Published 01 Mar 2022

C++ implementation of a Skip List, with an interactive console

tbbvzdbvpcqnznt1rnec.png


A skip list is a probabilistic data structure. The skip list is used to store a sorted list of elements or data with a linked list. It allows the process of the elements or data to view efficiently. In one single step, it skips several elements of the entire list, which is why it is known as a skip list.


-INF <-----------------------------------------------------> 75.000000 <----> INF
-INF <-----------------------------------------------------> 75.000000 <----> INF
-INF <-------------------> 1...

95 views