binary_search

package
v0.0.0-...-8859e38 Latest Latest
Warning

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

Go to latest
Published: Dec 31, 2018 License: MIT Imports: 1 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type BinarySearchST

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

func NewBinarySearchST

func NewBinarySearchST(key Key, val Value) BinarySearchST

func NewEmptyBinarySearchST

func NewEmptyBinarySearchST() BinarySearchST

func (*BinarySearchST) Contains

func (bs *BinarySearchST) Contains(key Key) bool

func (*BinarySearchST) Delete

func (bs *BinarySearchST) Delete(key Key)

func (*BinarySearchST) Get

func (bs *BinarySearchST) Get(key Key) (Value, error)

func (*BinarySearchST) IsEmpty

func (bs *BinarySearchST) IsEmpty() bool

func (*BinarySearchST) Put

func (bs *BinarySearchST) Put(key Key, val Value)

func (*BinarySearchST) Rank

func (bs *BinarySearchST) Rank(key Key) int

func (*BinarySearchST) Size

func (bs *BinarySearchST) Size() int

type Key

type Key int

func (Key) CompareTo

func (this Key) CompareTo(that Key) int

type Value

type Value string

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL