Skip lists are fascinating! (igoro.com)
submitted by 
igoro(815) 3 years, 10 months ago
Skip lists are a fascinating data structure: very simple, and yet have the same asymptotic efficiency as much more complicated AVL trees and red-black trees. In this article, I discuss the asymptotic efficiency of operations on skip lists, the ideas that make them work, and their interesting use cases. And, of course, I give you the source code for a skip list in C#.
|category: C#
|Views: 358
tags:
Pick C# another
Everyones tags:
Your Tags: