tree

Documentation

Index

• type CompareFunc
• type Tree
  • func MakeTree(cf CompareFunc) *Tree
  • func (t *Tree) Delete(val interface{}) (interface{}, bool)
  • func (t *Tree) Dump()
  • func (t *Tree) Find(val interface{}) (interface{}, bool)
  • func (t *Tree) ForEach(vf VisitFunc)
  • func (t *Tree) ForEachReverse(vf VisitFunc)
  • func (t *Tree) Insert(val interface{})
• type VisitFunc

Types

type CompareFunc

type CompareFunc func(a, b interface{}) int

type Tree

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

func MakeTree

func MakeTree(cf CompareFunc) *Tree

func (*Tree) Delete

func (t *Tree) Delete(val interface{}) (interface{}, bool)

func (*Tree) Dump

func (t *Tree) Dump()

func (*Tree) Find

func (t *Tree) Find(val interface{}) (interface{}, bool)

func (*Tree) ForEach

func (t *Tree) ForEach(vf VisitFunc)

func (*Tree) ForEachReverse

func (t *Tree) ForEachReverse(vf VisitFunc)

func (*Tree) Insert

func (t *Tree) Insert(val interface{})

type VisitFunc

type VisitFunc func(a interface{})