skipList

Documentation

Index

• Constants
• type Node
  • func NewNode(newKey int, newVal interface{}) *Node
• type SkipList
  • func NewSkipList() *SkipList
  • func (s *SkipList) Add(key int, newVal interface{})
  • func (s *SkipList) Erase(key int) (result bool)
  • func (s *SkipList) Get(key int) (*Node, error)
  • func (s *SkipList) GetSize() int
  • func (s *SkipList) Print()
  • func (s *SkipList) Search(key int) (*Node, error)

Constants

const (
	MAXLEVEL = 16
	MAXROUND = 65536
)

Types

type Node

type Node struct {
	// contains filtered or unexported fields
}

func NewNode

func NewNode(newKey int, newVal interface{}) *Node

type SkipList

type SkipList struct {
	// contains filtered or unexported fields
}

func NewSkipList

func NewSkipList() *SkipList

func (*SkipList) Add

func (s *SkipList) Add(key int, newVal interface{})

func (*SkipList) Erase

func (s *SkipList) Erase(key int) (result bool)

func (*SkipList) Get

func (s *SkipList) Get(key int) (*Node, error)

func (*SkipList) GetSize

func (s *SkipList) GetSize() int

func (*SkipList) Print

func (s *SkipList) Print()

func (*SkipList) Search

func (s *SkipList) Search(key int) (*Node, error)