rbt

Documentation

Index

• type RBTree
  • func JSON2Tree(raw []byte, json2Value func([]byte) (Value, error)) (RBTree, error)
  • func New() RBTree
• type Value

Types

type RBTree

type RBTree interface {
	// Add overwrite if id repeated
	Add(val Value) bool
	Delete(Value) bool
	DeleteByID(Value) bool
	Exists(Value) bool
	ExistsByID(Value) bool
	Search(val Value) []Value
	SearchByID(Value) Value
	// Range do not by id
	Range(min, max Value) []Value
	Size() uint32
	Empty() bool
	Maximum() []Value
	Minimum() []Value
	PopMaximum() []Value
	PopMinimum() []Value
	Asc() []Value
	Desc() []Value
	String() string
	ToJSON() []byte
}

func JSON2Tree

func JSON2Tree(raw []byte, json2Value func([]byte) (Value, error)) (RBTree, error)

func New

func New() RBTree

type Value

type Value interface {
	ID() string
	String() string
	Compare(Value) stringutil.Diff
	ToJSON() []byte
}