文件名称：快速跳过列表：Go中的一个快速，线程安全的跳过列表
文件大小：8KB
文件格式：ZIP
更新时间：2024-02-25 23:50:05
go golang data-structures skiplist DatastructuresGo
快速跳过 目的 作为内存数据结构存储的基本构建块，我需要在Go中实现跳过列表。 它必须易于使用且具有线程安全性，同时保留经典跳过列表的属性。 Go中有几种跳过列表实现。 但是，它们都以稀疏的优化和偶尔的缺点以略有不同的方式实现。 请参阅跳过列表库，以比较Go跳过列表的实现（包括基准测试）。 此存储库的目的是提供一个易于使用的界面，以适合常规数据存储的目的，提供一种新的快速实现。 运作方式 时间复杂度 插入 O（对数N） 清除 O（对数N） 检查是否包含 O（对数N） 按顺序枚举 上） 快速开始 要立即开始使用该库，只需执行以下操作： go get github.com/sean-
【文件预览】：
fast-skiplist-master
----type.go(833B)
----LICENSE(1KB)
----README.md(7KB)
----skiplist_test.go(4KB)
----skiplist.go(5KB)