redblacktree

Documentation

Index

• Constants
• type Iterator
• type Tree
  • func NewTree() Tree

Constants

const (
	Black rbColor = iota
	Red
)

Types

type Iterator

type Iterator interface {
	Next() bool
	KVPair(key string, data []byte)
}

type Tree

type Tree interface {
	Insert(key string, data []byte) error
	Remove(key string) (data []byte, err error)
	Size() int
	Exists(key string) (ok bool, err error)
}

func NewTree

func NewTree() Tree