【文件属性】:
文件名称: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)
网友评论
- 具有一定的参考价值,不能用于实际项目。