文件名称：skiplist：a转到库的高效实现跳跃列表：HTTPS：godoc.orggithub.comMauriceGitskiplist
文件大小：356KB
文件格式：ZIP
更新时间：2024-02-26 03:45:05
go golang data-structures skiplist golang-library
快速Skiplist实现 这一点去图书馆实现了一个非常快速和有效Skiplist可以用作平衡树或链表直接替代品。 所有的基本操作（ Find ， Insert和Delete ）有O（日志（N））的大致运行时，在基准测试证明真实。 有关详细的API文档，请参阅官方文档： 。 此实现引入了开销最少量的，适合与所有操作最大性能。 在基准，这skiplist目前在围棋最快的实现在我的面前。 见多skiplist实现彻底的基准在： 。 Find ， Insert ， Delete在SkipList的两端 Y轴是在纳秒测量每个操作的所有图表 所有的功能，无论是Find ， Insert或Dele
【文件预览】：
skiplist-master
----skiplist_test.go(7KB)
----LICENSE(1KB)
----skiplist.go(13KB)
----graphs()
--------randomFunctions.png(30KB)
--------allFunctions.png(86KB)
--------skiplist_benchmark.ods(132KB)
--------randomDelete.png(60KB)
--------randomInserts.png(66KB)
----README.md(4KB)