avltree

Documentation

Index

• type AvlTree
  • func New[K constraints.Ordered, V any]() *AvlTree[K, V]
  • func (a *AvlTree[K, V]) Delete(k K)
  • func (a *AvlTree[K, V]) Draw()
  • func (a *AvlTree[K, V]) First() (v V, ok bool)
  • func (a *AvlTree[K, V]) Get(k K) (v V)
  • func (a *AvlTree[K, V]) InsertOrUpdate(k K, v V, cb InsertOrUpdateCb[V])
  • func (a *AvlTree[K, V]) Last() (v V, ok bool)
  • func (a *AvlTree[K, V]) Len() int
  • func (a *AvlTree[K, V]) Range(callback func(k K, v V) bool)
  • func (a *AvlTree[K, V]) RangePrev(callback func(k K, v V) bool)
  • func (a *AvlTree[K, V]) Remove(k K) *AvlTree[K, V]
  • func (a *AvlTree[K, V]) Set(k K, v V)
  • func (a *AvlTree[K, V]) Swap(k K, v V) (prev V, replaced bool)
  • func (a *AvlTree[K, V]) TopMax(limit int, callback func(k K, v V) bool)
  • func (a *AvlTree[K, V]) TopMin(limit int, callback func(k K, v V) bool)
  • func (a *AvlTree[K, V]) TryGet(k K) (v V, ok bool)
• type InsertOrUpdateCb

Types

type AvlTree

type AvlTree[K constraints.Ordered, V any] struct {
	// contains filtered or unexported fields
}

avl tree的结构

func New

func New[K constraints.Ordered, V any]() *AvlTree[K, V]

构造函数

func (*AvlTree[K, V]) Delete

func (a *AvlTree[K, V]) Delete(k K)

func (*AvlTree[K, V]) Draw

func (a *AvlTree[K, V]) Draw()

func (*AvlTree[K, V]) First

func (a *AvlTree[K, V]) First() (v V, ok bool)

第一个节点

func (*AvlTree[K, V]) Get

func (a *AvlTree[K, V]) Get(k K) (v V)

Get

func (*AvlTree[K, V]) InsertOrUpdate

func (a *AvlTree[K, V]) InsertOrUpdate(k K, v V, cb InsertOrUpdateCb[V])

func (*AvlTree[K, V]) Last

func (a *AvlTree[K, V]) Last() (v V, ok bool)

最后一个节点

func (*AvlTree[K, V]) Len

func (a *AvlTree[K, V]) Len() int

func (*AvlTree[K, V]) Range

func (a *AvlTree[K, V]) Range(callback func(k K, v V) bool)

遍历avl tree

func (*AvlTree[K, V]) RangePrev

func (a *AvlTree[K, V]) RangePrev(callback func(k K, v V) bool)

遍历avl tree

func (*AvlTree[K, V]) Remove

func (a *AvlTree[K, V]) Remove(k K) *AvlTree[K, V]

func (*AvlTree[K, V]) Set

func (a *AvlTree[K, V]) Set(k K, v V)

func (*AvlTree[K, V]) Swap

func (a *AvlTree[K, V]) Swap(k K, v V) (prev V, replaced bool)

设置接口, 如果有值, 把prev值带返回, 并且被替换, 没有就新加

func (*AvlTree[K, V]) TopMax

func (a *AvlTree[K, V]) TopMax(limit int, callback func(k K, v V) bool)

func (*AvlTree[K, V]) TopMin

func (a *AvlTree[K, V]) TopMin(limit int, callback func(k K, v V) bool)

func (*AvlTree[K, V]) TryGet

func (a *AvlTree[K, V]) TryGet(k K) (v V, ok bool)

从avl tree找到需要的值

type InsertOrUpdateCb

type InsertOrUpdateCb[V any] func(prev V, new V) V

如果有值，则这个回调函数会被调用