BSTree

Documentation

Index

• type BSNode
• type BSTree
  • func NewBSTree() *BSTree
  • func (tree *BSTree) Delete(key Comparable)
  • func (tree *BSTree) Get(key Comparable) (interface{}, bool)
  • func (tree *BSTree) Put(key Comparable, data interface{}) interface{}
• type Comparable
• type KV

Types

type BSNode

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

type BSTree

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

func NewBSTree

func NewBSTree() *BSTree

func (*BSTree) Delete

func (tree *BSTree) Delete(key Comparable)

func (*BSTree) Get

func (tree *BSTree) Get(key Comparable) (interface{}, bool)

func (*BSTree) Put

func (tree *BSTree) Put(key Comparable, data interface{}) interface{}

type Comparable

type Comparable interface {
	CompareTo(Comparable) int
}

Comparable 比较接口小于,返回负值,大于返回正值,等于返回0

type KV

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