SkipList:跳过列表数据结构的AC#实现

时间:2021-06-04 12:02:21
【文件属性】:
文件名称:SkipList:跳过列表数据结构的AC#实现
文件大小:481KB
文件格式:ZIP
更新时间:2021-06-04 12:02:21
C# 跳过列表 跳过列表数据结构的 AC# 实现。 跳过列表是一种表示集合或键值集合的数据结构。 搜索、插入和删除在 O(Log n) 时间内执行。 如果您对更多详细信息感兴趣,请阅读 Wiki ( )。 ####好处: 相当不错的表现 不需要平衡 简单算法 良好的内存使用率(与红黑树相同或更少)。 ####一些缺点如下: 与红黑树相比,性能稍差 操作需要比通常更长的时间(随机方法的继承)的可能性(虽然非常小)。 这些是主要功能。 当然还有其他的。 如果您有兴趣,请阅读维基文章。 ###为什么? 那么,如果性能比红黑树差,为什么我们需要跳过列表? 跳过列表算法非常简单,可以用作另一种更复杂的数据结构的基础,这些数据结构基于二进制搜索。 这种简单性允许非常快速地创建一个工作原型。 例如,跳过列表可以用作以下数据结构的基础: 排序字典或排序集 锁字典 无锁字典 (!) 间隔集
【文件预览】:
SkipList-develop
----scripts - Restore packages.bat(113B)
----.gitattributes(2KB)
----scripts - Build - Debug.bat(371B)
----src()
--------nuget.config(287B)
--------SkipList.Core.Test()
--------SkipList.Core()
--------SkipList.sln(1KB)
----scripts - Build - Release.bat(373B)
----scripts - Clean all.bat(119B)
----LICENSE(1KB)
----tools()
--------NuGet()
----README.md(2KB)
----.gitignore(2KB)

网友评论

  • 具有一定的参考价值,不能用于实际项目。