Golang跳过列表
跳过列表是有序地图。 请参阅维基百科页面以了解有关此数据结构的算法详细信息。
此实现的重点:
内置类型可用作预定义密钥类型的密钥。 请参见和相关常量作为示例。
支持自定义可比功能,以便任何类型都可以用作键。
密钥排序顺序可以很容易地更改。 参见和 。
兰德来源和最大水平可以更改每个列表。 在对性能有严格要求的方案中很有用。
安装
通过go get安装此软件包。
go get github.com/huandu/skiplist
基本用法
这是一个快速示例。
package main
import (
"fmt"
"github.com
1