文件名称：SkipList:跳过列表数据结构的AC#实现
文件大小：481KB
文件格式：ZIP
更新时间：2024-06-24 05:49:01
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)