skiplist

Jan 16, 2021

Changes in this version

+ const SKIPLIST_BRANCH

+ const SKIPLIST_MAXLEVEL

+ type Element struct

+ Value Interface

+ func (e *Element) Next() *Element

+ func (e *Element) Prev() *Element

+ type Interface interface

+ Less func(other interface{}) bool

+ type SkipList struct

+ func New() *SkipList

+ func (sl *SkipList) Back() *Element

+ func (sl *SkipList) Delete(v Interface) interface{}

+ func (sl *SkipList) Find(v Interface) *Element

+ func (sl *SkipList) Front() *Element

+ func (sl *SkipList) GetElementByRank(rank int) *Element

+ func (sl *SkipList) GetRank(v Interface) int

+ func (sl *SkipList) Init() *SkipList

+ func (sl *SkipList) Insert(v Interface) *Element

+ func (sl *SkipList) Len() int

+ func (sl *SkipList) Remove(e *Element) interface{}