BSTMap

Documentation

Index

• type BSTMap
  • func New() *BSTMap
  • func (bm *BSTMap) Add(key interface{}, val interface{})
  • func (bm *BSTMap) Contains(key interface{}) bool
  • func (bm *BSTMap) Get(key interface{}) interface{}
  • func (bm *BSTMap) GetSize() int
  • func (bm *BSTMap) IsEmpty() bool
  • func (bm *BSTMap) Remove(key interface{}) interface{}
  • func (bm *BSTMap) Set(key interface{}, val interface{})
  • func (bm *BSTMap) String() string
• type Node

Types

type BSTMap

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

func New

func New() *BSTMap

func (*BSTMap) Add

func (bm *BSTMap) Add(key interface{}, val interface{})

向二分搜索树中添加新的元素(key, value)

func (*BSTMap) Contains

func (bm *BSTMap) Contains(key interface{}) bool

func (*BSTMap) Get

func (bm *BSTMap) Get(key interface{}) interface{}

func (*BSTMap) GetSize

func (bm *BSTMap) GetSize() int

func (*BSTMap) IsEmpty

func (bm *BSTMap) IsEmpty() bool

func (*BSTMap) Remove

func (bm *BSTMap) Remove(key interface{}) interface{}

从二分搜索树中删除键为key的节点

func (*BSTMap) Set

func (bm *BSTMap) Set(key interface{}, val interface{})

func (*BSTMap) String

func (bm *BSTMap) String() string

type Node

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