为什么.NET中没有Skip List?

时间:2013-11-10 09:58:19

标签: .net concurrency skip-lists

众所周知skip list是一个如此迷人的数据结构,O(logn)插入/搜索,易于在复杂(AVL,红黑)树上实现,并且已经在各种实现applications and frameworks

他们有什么明显的理由说明.NET不知道这个数据结构(java已经implemented了)?

1 个答案:

答案 0 :(得分:-1)

参考这个,这应该是有用的 http://www.codeproject.com/Articles/4897/A-Skip-List-in-C