symbol_table

package
Version: v0.0.0-...-3f302a8 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: May 19, 2018 License: Apache-2.0 Imports: 4 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

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
}

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
t or T : Toggle theme light dark auto
y or Y : Canonical URL