tree

Documentation

Index

• type RBTree
  • func NewRBTree(less def.Less) *RBTree
  • func (t *RBTree) Del(key interface{})
  • func (t *RBTree) Get(key interface{}) interface{}
  • func (t *RBTree) Len() int
  • func (t *RBTree) Put(key, value interface{})
  • func (t *RBTree) String() string

Types

type RBTree

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

RBTree is a red-black tree

func NewRBTree

func NewRBTree(less def.Less) *RBTree

NewRBTree creates a red-black tree

func (*RBTree) Del

func (t *RBTree) Del(key interface{})

Del deletes the stored value by given key

func (*RBTree) Get

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

Get returns the stored value by given key

func (*RBTree) Len

func (t *RBTree) Len() int

Len returns the size of the tree

func (*RBTree) Put

func (t *RBTree) Put(key, value interface{})

Put stores the value by given key

func (*RBTree) String

func (t *RBTree) String() string