Ordered Data
Everything on SkillVeris tagged Ordered Data — collected across the glossary, study notes, blog, and cheat sheets.
2 resources across 1 library
Interview Questions(2)
What is a Skip List?
A skip list is a probabilistic, layered linked-list structure that keeps elements sorted and adds multiple levels of 'express lane' pointers above the base lis…
Skip List vs Balanced Tree: When Would You Use Each?
A skip list achieves O(log n) expected search, insert, and delete using multiple layers of linked lists with randomized promotion instead of rebalancing, while…