skipnode

Documentation

Index

• Constants
• type Level
• type Node
  • func NewNode(level, value uint32) *Node
• type SkipList
  • func NewSkipList() *SkipList
  • func (sl *SkipList) Add(value uint32) bool
  • func (sl *SkipList) Delete(value uint32) bool
  • func (sl *SkipList) Find(value uint32) *Node

Constants

const MaxLevel = 32

Types

type Level

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

type Node

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

func NewNode

func NewNode(level, value uint32) *Node

type SkipList

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

func NewSkipList

func NewSkipList() *SkipList

func (*SkipList) Add

func (sl *SkipList) Add(value uint32) bool

func (*SkipList) Delete

func (sl *SkipList) Delete(value uint32) bool

删除元素

func (*SkipList) Find

func (sl *SkipList) Find(value uint32) *Node

查找单个node