Skip List vs. Binary Search Tree
Asked 07 September, 2021
Viewed 1.9K times
  • 54
Votes

I recently came across the data structure known as a skip list. It seems to have very similar behavior to a binary search tree.

Why would you ever want to use a skip list over a binary search tree?

7 Answer