RBTree

Documentation

Index

• Constants
• type Node
• type RBTree
  • func Constructor() *RBTree
  • func (this *RBTree) Add(key interface{}, val interface{})
  • func (this *RBTree) Contains(key interface{}) bool
  • func (this *RBTree) Get(key interface{}) interface{}
  • func (this *RBTree) GetSize() int
  • func (this *RBTree) IsEmpty() bool
  • func (this *RBTree) Remove(key interface{}) interface{}
  • func (this *RBTree) Set(key interface{}, val interface{})
  • func (this *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 Constructor

func Constructor() *RBTree

func (*RBTree) Add

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

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

func (*RBTree) Contains

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

func (*RBTree) Get

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

func (*RBTree) GetSize

func (this *RBTree) GetSize() int

func (*RBTree) IsEmpty

func (this *RBTree) IsEmpty() bool

func (*RBTree) Remove

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

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

func (*RBTree) Set

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

func (*RBTree) String

func (this *RBTree) String() string