redblacktree

README

redblacktree

a thread safe red-black-tree based on github.com/emirpasic/gods/trees/redblacktree

Documentation

Index

• type Iterator
• type Tree
  • func New(comparator utils.Comparator) (Tree, error)
• type Value

Types

type Iterator

type Iterator interface {
	Next() bool
	Key() interface{}
	Values() []Value
}

Iterator a stateful iterator whose elements are key/value pairs.

type Tree

type Tree interface {
	Put(key interface{}, value Value)
	Get(key interface{}) (values []Value, found bool)
	Remove(key interface{})
	Empty() bool
	Size() int
	Min() (key interface{}, values []Value)
	PopMin() (key interface{}, values []Value)
	Max() (key interface{}, values []Value)
	PopMax() (key interface{}, values []Value)
	Topology() string
	Iterator() Iterator
}

Tree supported methods on red-black-tree

func New

func New(comparator utils.Comparator) (Tree, error)

New create a thread safe red-black-tree based on github.com/emirpasic/gods/trees/redblacktree

type Value

type Value = pkg.Value

Value if the value.id is duplicated, it will be ignored.