BSTree

package

v1.3.2 Latest Latest Go to latest Published: Jul 17, 2022 License: GPL-3.0 Imports: 0 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

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

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

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 interface {
	CompareTo(Comparable) int
}

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

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