symbol_table

Documentation

Index

• type STBST
  • func NewSTBST() *STBST
  • func (stb *STBST) Ceiling(key utils.Comparabler) utils.Comparabler
  • func (stb *STBST) Contains(key utils.Comparabler) bool
  • func (stb *STBST) Delete(key utils.Comparabler)
  • func (stb *STBST) DeleteMax()
  • func (stb *STBST) DeleteMin()
  • func (stb *STBST) Empty() bool
  • func (stb *STBST) Floor(key utils.Comparabler) utils.Comparabler
  • func (stb *STBST) Get(key utils.Comparabler) interface{}
  • func (stb *STBST) Max() utils.Comparabler
  • func (stb *STBST) Min() utils.Comparabler
  • func (stb *STBST) Put(key utils.Comparabler, value interface{})
  • func (stb *STBST) Rank(key utils.Comparabler) int
  • func (stb *STBST) Select(k int) utils.Comparabler
  • func (stb *STBST) Size() int
• type STLinkedList
  • func NewSTLinkedList() *STLinkedList
  • func (stll *STLinkedList) Delete(key interface{})
  • func (stll *STLinkedList) Empty() bool
  • func (stll *STLinkedList) Get(key interface{}) interface{}
  • func (stll *STLinkedList) Put(key, value interface{})
  • func (stll *STLinkedList) Size() int
• type STTwoArrays
  • func NewSTTwoArrays() *STTwoArrays
  • func (stta *STTwoArrays) Ceiling(key utils.Comparabler) utils.Comparabler
  • func (stta *STTwoArrays) Contains(key utils.Comparabler) bool
  • func (stta *STTwoArrays) Delete(key utils.Comparabler)
  • func (stta *STTwoArrays) DeleteMax()
  • func (stta *STTwoArrays) DeleteMin()
  • func (stta *STTwoArrays) Empty() bool
  • func (stta *STTwoArrays) Floor(key utils.Comparabler) utils.Comparabler
  • func (stta *STTwoArrays) Get(key utils.Comparabler) interface{}
  • func (stta *STTwoArrays) Max() utils.Comparabler
  • func (stta *STTwoArrays) Min() utils.Comparabler
  • func (stta *STTwoArrays) Put(key utils.Comparabler, value interface{})
  • func (stta *STTwoArrays) Rank(key utils.Comparabler) int
  • func (stta *STTwoArrays) Select(k int) utils.Comparabler
  • func (stta *STTwoArrays) Size() int
• type SymbolTableSuper
• type SymbolTabler

Types

type STBST

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

func NewSTBST

func NewSTBST() *STBST

func (*STBST) Ceiling

func (stb *STBST) Ceiling(key utils.Comparabler) utils.Comparabler

func (*STBST) Contains

func (stb *STBST) Contains(key utils.Comparabler) bool

func (*STBST) Delete

func (stb *STBST) Delete(key utils.Comparabler)

func (*STBST) DeleteMax

func (stb *STBST) DeleteMax()

func (*STBST) DeleteMin

func (stb *STBST) DeleteMin()

func (*STBST) Empty

func (stb *STBST) Empty() bool

func (*STBST) Floor

func (stb *STBST) Floor(key utils.Comparabler) utils.Comparabler

func (*STBST) Get

func (stb *STBST) Get(key utils.Comparabler) interface{}

func (*STBST) Max

func (stb *STBST) Max() utils.Comparabler

func (*STBST) Min

func (stb *STBST) Min() utils.Comparabler

func (*STBST) Put

func (stb *STBST) Put(key utils.Comparabler, value interface{})

func (*STBST) Rank

func (stb *STBST) Rank(key utils.Comparabler) int

func (*STBST) Select

func (stb *STBST) Select(k int) utils.Comparabler

func (*STBST) Size

func (stb *STBST) Size() int

type STLinkedList

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

func NewSTLinkedList

func NewSTLinkedList() *STLinkedList

func (*STLinkedList) Delete

func (stll *STLinkedList) Delete(key interface{})

func (*STLinkedList) Empty

func (stll *STLinkedList) Empty() bool

func (*STLinkedList) Get

func (stll *STLinkedList) Get(key interface{}) interface{}

func (*STLinkedList) Put

func (stll *STLinkedList) Put(key, value interface{})

func (*STLinkedList) Size

func (stll *STLinkedList) Size() int

type STTwoArrays

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

func NewSTTwoArrays

func NewSTTwoArrays() *STTwoArrays

func (*STTwoArrays) Ceiling

func (stta *STTwoArrays) Ceiling(key utils.Comparabler) utils.Comparabler

func (*STTwoArrays) Contains

func (stta *STTwoArrays) Contains(key utils.Comparabler) bool

func (*STTwoArrays) Delete

func (stta *STTwoArrays) Delete(key utils.Comparabler)

func (*STTwoArrays) DeleteMax

func (stta *STTwoArrays) DeleteMax()

func (*STTwoArrays) DeleteMin

func (stta *STTwoArrays) DeleteMin()

func (*STTwoArrays) Empty

func (stta *STTwoArrays) Empty() bool

func (*STTwoArrays) Floor

func (stta *STTwoArrays) Floor(key utils.Comparabler) utils.Comparabler

func (*STTwoArrays) Get

func (stta *STTwoArrays) Get(key utils.Comparabler) interface{}

func (*STTwoArrays) Max

func (stta *STTwoArrays) Max() utils.Comparabler

func (*STTwoArrays) Min

func (stta *STTwoArrays) Min() utils.Comparabler

func (*STTwoArrays) Put

func (stta *STTwoArrays) Put(key utils.Comparabler, value interface{})

func (*STTwoArrays) Rank

func (stta *STTwoArrays) Rank(key utils.Comparabler) int

func (*STTwoArrays) Select

func (stta *STTwoArrays) Select(k int) utils.Comparabler

func (*STTwoArrays) Size

func (stta *STTwoArrays) Size() int

type SymbolTableSuper

type SymbolTableSuper interface {
	SymbolTabler
	Contains(key utils.Comparabler) bool             //Does this symbol table contain the given key?
	Max() utils.Comparabler                          //Returns the largest key in this symbol table.
	Min() utils.Comparabler                          //Returns the smallest key in this symbol table.
	DeleteMax()                                      //Removes the largest key and associated value from this symbol table
	DeleteMin()                                      //Removes the smallest key and associated value from this symbol table
	Floor(key utils.Comparabler) utils.Comparabler   //Returns the largest key in this symbol table less than or equal to {@code key}.
	Ceiling(key utils.Comparabler) utils.Comparabler //Returns the smallest key in this symbol table greater than or equal to {@code key}.
	Rank(key utils.Comparabler) int                  //Returns the number of keys in this symbol table strictly less than {@code key}.
	Select(k int) utils.Comparabler                  //Return the kth smallest key in this symbol table
}

type SymbolTabler

type SymbolTabler interface {
	container.Container
	Get(key utils.Comparabler) interface{}        //Returns the value associated with the given key in this symbol table.
	Put(key utils.Comparabler, value interface{}) //Inserts the specified key-value pair into the symbol table, overwriting the old value with the new value if the symbol table already contains the specified key.
	Delete(key utils.Comparabler)                 //Removes the specified key and associated value from this symbol table
}