bst

Documentation

Index

• Variables
• type BSTree
  • func (b *BSTree) Delete(k string) error
  • func (b *BSTree) Iter() <-chan Item
  • func (b *BSTree) RIter() <-chan Item
  • func (b *BSTree) Upsert(key string, val interface{})
  • func (b *BSTree) Value(key string) (interface{}, error)
• type Item

Variables

var ErrorNotFound = fmt.Errorf("not found")

ErrorNotFound is returned when a key is not in the binary search tree

Types

type BSTree

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

BSTree represents a binary search tree

func (*BSTree) Delete

func (b *BSTree) Delete(k string) error

Delete removes a key and associated data from a binsary search tree

func (*BSTree) Iter

func (b *BSTree) Iter() <-chan Item

Iter provides an iterator to walk through the binary search tree

func (*BSTree) RIter

func (b *BSTree) RIter() <-chan Item

func (*BSTree) Upsert

func (b *BSTree) Upsert(key string, val interface{})

Upsert updates or inserts data associated to a given key

func (*BSTree) Value

func (b *BSTree) Value(key string) (interface{}, error)

Value returns the data associated with a given key

type Item

type Item struct {
	Key string
	Val interface{}
}

Item holds the key and value of a node to be returned by an iterator