So my takeaway is that two main use cases for this DS are:
1: as an alternative to a distributed hash tables
2: as an alternative to a self-balancing tree such AVL tree etc.
Are there any other common uses cases for skip lists?
1: as an alternative to a distributed hash tables
2: as an alternative to a self-balancing tree such AVL tree etc.
Are there any other common uses cases for skip lists?