skiplist

Documentation

Index

• type ISkipList
• type SkipList
  • func Constructor() SkipList
  • func NewSkipList() *SkipList
  • func (s *SkipList) Add(num int)
  • func (s *SkipList) Erase(num int) bool
  • func (s *SkipList) Search(target int) bool

Types

type ISkipList

type ISkipList interface {
	// Search 查找是否存在target
	Search(target int) bool
	// Add 添加元素
	Add(num int)
	// Erase 移除元素
	Erase(num int) bool
}

type SkipList

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

SkipList 跳表

func Constructor

func Constructor() SkipList

func NewSkipList

func NewSkipList() *SkipList

func (*SkipList) Add

func (s *SkipList) Add(num int)

Add 添加元素

func (*SkipList) Erase

func (s *SkipList) Erase(num int) bool

Erase 移除元素

func (*SkipList) Search

func (s *SkipList) Search(target int) bool

Search 查找是否存在target 由于设置了虚拟节点，那么意味着它存在的话，它必然是某个节点的右节点，就是说它前面一定有一个节点