skip_list

Documentation

Index

• Constants
• type Node
  • func (n *Node[K, T]) Level() int
  • func (n *Node[K, T]) String() string
• type SkipList
  • func (l *SkipList[K, T]) Debug()
  • func (l *SkipList[K, T]) Delete(key K) bool
  • func (l *SkipList[K, T]) Find(key K) *T
  • func (l *SkipList[K, T]) Insert(key K, value T)

Constants

const P = 0.75

Types

type Node

type Node[K cmp.Ordered, T any] struct {
	Value T
	Key   K
	Next  []*Node[K, T]
}

func (*Node[K, T]) Level

func (n *Node[K, T]) Level() int

func (*Node[K, T]) String

func (n *Node[K, T]) String() string

type SkipList

type SkipList[K cmp.Ordered, T any] struct {
	Head *Node[K, T]
}

func (*SkipList[K, T]) Debug

func (l *SkipList[K, T]) Debug()

func (*SkipList[K, T]) Delete

func (l *SkipList[K, T]) Delete(key K) bool

func (*SkipList[K, T]) Find

func (l *SkipList[K, T]) Find(key K) *T

func (*SkipList[K, T]) Insert

func (l *SkipList[K, T]) Insert(key K, value T)