skip_list

Jul 8, 2022

Changes in this version

+ const MaxLevel

+ const Probability

+ type Comparable interface

+ CompareTo func(Comparable) int

+ type Element struct

+ type KV struct

+ K Comparable

+ V interface{}

+ func NewKV(key Comparable, value interface{}) *KV

+ type SkipList struct

+ func NewSkipList() *SkipList

+ func (sList *SkipList) Delete(key Comparable)

+ func (sList *SkipList) Get(k Comparable) (*KV, bool)

+ func (sList *SkipList) GetMax() (kv *KV)

+ func (sList *SkipList) GetMin() (kv *KV)

+ func (sList *SkipList) Len() int

+ func (sList *SkipList) PrevNodeCache(k Comparable) []*Element

+ func (sList *SkipList) Put(kv *KV)