To which datastructure are skip lists similar to in terms of time complexities in worst and best cases?

Q & ACategory: Data StructureTo which datastructure are skip lists similar to in terms of time complexities in worst and best cases?
Admin Staff asked 4 years ago

To which datastructure are skip lists similar to in terms of time complexities in worst and best cases?
a) balanced binary search trees
b) binary search trees
c) binary trees
d) linked lists

1 Answers
Admin Staff answered 4 years ago

a) balanced binary search trees