Skip List
Skip list
A probabilistic data structure that uses multiple levels of linked lists to achieve logarithmic time complexity for search, insertion, and deletion operations. Each element has a randomly determined number of forward pointers allowing traversal at different levels of granularity, effectively creating shortcuts through the list. This balances search efficiency with relatively simple implementation compared to balanced trees.