AVLTree

Documentation

Index

• type AVLTree
  • func New[T utils.Ordered]() *AVLTree[T]
  • func (B *AVLTree[T]) Contains(element T) bool
  • func (B *AVLTree[T]) Insert(element T)
  • func (B *AVLTree[T]) Length() int64
  • func (B *AVLTree[T]) Remove(element T) (valueReturn T)
  • func (B *AVLTree[T]) Traverse() (arr []T)

Types

type AVLTree

type AVLTree[T utils.Ordered] struct {
	sync.RWMutex
	// contains filtered or unexported fields
}

func New

func New[T utils.Ordered]() *AVLTree[T]

func (*AVLTree[T]) Contains

func (B *AVLTree[T]) Contains(element T) bool

func (*AVLTree[T]) Insert

func (B *AVLTree[T]) Insert(element T)

func (*AVLTree[T]) Length

func (B *AVLTree[T]) Length() int64

func (*AVLTree[T]) Remove

func (B *AVLTree[T]) Remove(element T) (valueReturn T)

func (*AVLTree[T]) Traverse

func (B *AVLTree[T]) Traverse() (arr []T)