RBTree

Documentation

Index

• Constants
• type Node
• type RBTree
  • func New() *RBTree
  • func (rt *RBTree) Add(key interface{}, val interface{})
  • func (rt *RBTree) Contains(key interface{}) bool
  • func (rt *RBTree) Get(key interface{}) interface{}
  • func (rt *RBTree) GetSize() int
  • func (rt *RBTree) IsEmpty() bool
  • func (rt *RBTree) KeySet() []interface{}
  • func (rt *RBTree) Remove(key interface{}) interface{}
  • func (rt *RBTree) Set(key interface{}, val interface{})
  • func (rt *RBTree) String() string

Constants

const BLACK = false

const RED = true

Types

type Node

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

type RBTree

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

func New

func New() *RBTree

func (*RBTree) Add

func (rt *RBTree) Add(key interface{}, val interface{})

向红黑树中添加新的元素(key, value)

func (*RBTree) Contains

func (rt *RBTree) Contains(key interface{}) bool

func (*RBTree) Get

func (rt *RBTree) Get(key interface{}) interface{}

func (*RBTree) GetSize

func (rt *RBTree) GetSize() int

func (*RBTree) IsEmpty

func (rt *RBTree) IsEmpty() bool

func (*RBTree) KeySet

func (rt *RBTree) KeySet() []interface{}

获得红黑树所有的 key

func (*RBTree) Remove

func (rt *RBTree) Remove(key interface{}) interface{}

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

func (*RBTree) Set

func (rt *RBTree) Set(key interface{}, val interface{})

func (*RBTree) String

func (rt *RBTree) String() string