tree

Documentation

Index

• type Rbtree
  • func NewRbtree(lessthan func(any, any) bool) Rbtree
• type RbtreeNode
  • func (n *RbtreeNode) Next() *RbtreeNode
  • func (n *RbtreeNode) Prev() *RbtreeNode

Types

type Rbtree

type Rbtree interface {
	Len() int
	Replace(v any) *RbtreeNode          //插入数据，重复则替换
	Insert(v any) *RbtreeNode           //插入数据，重复则忽视
	InsertRepeatable(v any) *RbtreeNode //插入数据，允许数据重复
	Front() *RbtreeNode                 //查询第一个数据
	Back() *RbtreeNode                  //查询最后一个数据
	Find(v any) *RbtreeNode             //查找数据，如果存在重复，则返回最顶层的项
	LowerBound(v any) *RbtreeNode       //查找第一个不小于(>=)的项
	UpperBound(v any) *RbtreeNode       //查找第一个大于的项
	Erase(n *RbtreeNode)                //删除项
	Remove(v any) any                   //删除一个相同的项
	RemoveAll(v any) []any              //删除所有相同的项
}

func NewRbtree

func NewRbtree(lessthan func(any, any) bool) Rbtree

type RbtreeNode

type RbtreeNode struct {
	Value any //值
	// contains filtered or unexported fields
}

func (*RbtreeNode) Next

func (n *RbtreeNode) Next() *RbtreeNode

下一个最接近的节点

func (*RbtreeNode) Prev

func (n *RbtreeNode) Prev() *RbtreeNode

前一个最接近的节点