标签: .net concurrency skip-lists
众所周知skip list是一个如此迷人的数据结构,O(logn)插入/搜索,易于在复杂(AVL,红黑)树上实现,并且已经在各种实现applications and frameworks。
O(logn)
他们有什么明显的理由说明.NET不知道这个数据结构(java已经implemented了)?
答案 0 :(得分:-1)
参考这个,这应该是有用的 http://www.codeproject.com/Articles/4897/A-Skip-List-in-C