ds

Documentation

Index

• Constants
• type Node
• type RBTree
  • func InitRBTree() *RBTree
  • func (tree *RBTree) Delete(key string)
  • func (tree *RBTree) Find(key string) (dt.AnyT, bool)
  • func (tree *RBTree) Insert(key string, value dt.AnyT)

Constants

const (
	RED   bool = true
	BLACK bool = false
)

Types

type Node

type Node struct {
	Value dt.AnyT
	// contains filtered or unexported fields
}

type RBTree

type RBTree struct {
	Nil  *Node
	Root *Node
}

func InitRBTree

func InitRBTree() *RBTree

func (*RBTree) Delete

func (tree *RBTree) Delete(key string)

func (*RBTree) Find

func (tree *RBTree) Find(key string) (dt.AnyT, bool)

func (*RBTree) Insert

func (tree *RBTree) Insert(key string, value dt.AnyT)