redblacktree

Documentation

Index

• type Tree
  • func NewWith(comparator utils.Comparator) *Tree
  • func NewWithIntComparator() *Tree
  • func NewWithStringComparator() *Tree
  • func (tree *Tree) Clear()
  • func (tree *Tree) Empty() bool
  • func (tree *Tree) Get(key interface{}) (value interface{}, found bool)
  • func (tree *Tree) Keys() []interface{}
  • func (tree *Tree) Put(key interface{}, value interface{})
  • func (tree *Tree) Remove(key interface{})
  • func (tree *Tree) Size() int
  • func (tree *Tree) String() string
  • func (tree *Tree) Values() []interface{}

Types

type Tree

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

func NewWith

func NewWith(comparator utils.Comparator) *Tree

Instantiates a red-black tree with the custom comparator.

func NewWithIntComparator

func NewWithIntComparator() *Tree

Instantiates a red-black tree with the IntComparator, i.e. keys are of type int.

func NewWithStringComparator

func NewWithStringComparator() *Tree

Instantiates a red-black tree with the StringComparator, i.e. keys are of type string.

func (*Tree) Clear

func (tree *Tree) Clear()

Removes all nodes from the tree.

func (*Tree) Empty

func (tree *Tree) Empty() bool

Returns true if tree does not contain any nodes

func (*Tree) Get

func (tree *Tree) Get(key interface{}) (value interface{}, found bool)

Searches the node in the tree by key and returns its value or nil if key is not found in tree. Second return parameter is true if key was found, otherwise false. Key should adhere to the comparator's type assertion, otherwise method panics.

func (*Tree) Keys

func (tree *Tree) Keys() []interface{}

Returns all keys in-order

func (*Tree) Put

func (tree *Tree) Put(key interface{}, value interface{})

Inserts node into the tree. Key should adhere to the comparator's type assertion, otherwise method panics.

func (*Tree) Remove

func (tree *Tree) Remove(key interface{})

Remove the node from the tree by key. Key should adhere to the comparator's type assertion, otherwise method panics.

func (*Tree) Size

func (tree *Tree) Size() int

Returns number of nodes in the tree.

func (*Tree) String

func (tree *Tree) String() string

func (*Tree) Values

func (tree *Tree) Values() []interface{}

Returns all values in-order based on the key.