Skip Lists

• "These are somewhat of a cult data structure" - Skiena
• Randomization: Skip Lists - MIT 6.046 (video)
• Skip List - Wikipedia (article)