ordmap

Documentation

Index

• Constants
• type Entry
• type Iterator
  • func (i *Iterator) Done() bool
  • func (i *Iterator) Next()
• type Key
• type OrdMap
  • func (n *OrdMap) Entries() []Entry
  • func (n *OrdMap) Get(key Key) (value Value, ok bool)
  • func (n *OrdMap) Height() int
  • func (n *OrdMap) Insert(key Key, value Value) *OrdMap
  • func (n *OrdMap) Iterate() Iterator
  • func (n *OrdMap) Max() *Entry
  • func (n *OrdMap) Min() *Entry
  • func (n *OrdMap) Remove(key Key) *OrdMap
• type Value

Constants

const MAX = 5 // must be odd

Types

type Entry

type Entry struct {
	K Key
	V Value
}

type Iterator

type Iterator struct {
	Entry Entry
	// contains filtered or unexported fields
}

func (*Iterator) Done

func (i *Iterator) Done() bool

func (*Iterator) Next

func (i *Iterator) Next()

type Key

type Key interface {
	Cmp(Key) int
}

type OrdMap

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

func (*OrdMap) Entries

func (n *OrdMap) Entries() []Entry

func (*OrdMap) Get

func (n *OrdMap) Get(key Key) (value Value, ok bool)

func (*OrdMap) Height

func (n *OrdMap) Height() int

func (*OrdMap) Insert

func (n *OrdMap) Insert(key Key, value Value) *OrdMap

func (*OrdMap) Iterate

func (n *OrdMap) Iterate() Iterator

func (*OrdMap) Max

func (n *OrdMap) Max() *Entry

func (*OrdMap) Min

func (n *OrdMap) Min() *Entry

func (*OrdMap) Remove

func (n *OrdMap) Remove(key Key) *OrdMap

type Value

type Value interface{}