tree

Documentation

Index

• type IBSTree
• type IBSTreeDup
• type IBSTreeDupKey
• type IBSTreeKey

Types

type IBSTree

type IBSTree interface {
	String() string
	Size() int
	Remove(key interface{}) (interface{}, bool)
	Clear()
	// Values 返回先序遍历的值
	Values() []interface{}
	Get(value interface{}) (interface{}, bool)
	Put(value interface{})
	Traversal(every func(v interface{}) bool, traversalMethod ...interface{})
}

IBSTree

type IBSTreeDup

type IBSTreeDup interface {
	String() string
	Size() int
	Remove(key interface{}) (interface{}, bool)
	Clear()
	// Values 返回先序遍历的值
	Values() []interface{}
	Get(value interface{}) (interface{}, bool)
	Put(value interface{}) bool
	Traversal(every func(v interface{}) bool, traversalMethod ...interface{})
}

type IBSTreeDupKey

type IBSTreeDupKey interface {
	String() string
	Size() int
	Remove(key interface{}) (interface{}, bool)
	Clear()
	// Values 返回先序遍历的值
	Values() []interface{}
	Get(key interface{}) (interface{}, bool)
	Put(key, value interface{}) bool
	Traversal(every func(k, v interface{}) bool, traversalMethod ...interface{})
}

type IBSTreeKey

type IBSTreeKey interface {
	String() string
	Size() int
	Remove(key interface{}) (interface{}, bool)
	Clear()
	// Values 返回先序遍历的值
	Values() []interface{}
	Get(key interface{}) (interface{}, bool)
	Put(key, value interface{})
	Traversal(every func(k, v interface{}) bool, traversalMethod ...interface{})
}

IBSTreeKey Compare函数可以自定义所以key不一定value, 可以是value结构体中一个属性