avl

package
v2.0.0-...-fba89a2 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Jul 30, 2023 License: MIT Imports: 3 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type AVLTree

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

func New

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

func (*AVLTree[T]) At

func (t *AVLTree[T]) At(k uint) (T, error)

func (*AVLTree[T]) Clear

func (t *AVLTree[T]) Clear()

func (*AVLTree[T]) Contains

func (t *AVLTree[T]) Contains(value T) bool

func (*AVLTree[T]) Delete

func (t *AVLTree[T]) Delete(value T)

func (*AVLTree[T]) Empty

func (t *AVLTree[T]) Empty() bool

func (*AVLTree[T]) Height

func (t *AVLTree[T]) Height() int

func (*AVLTree[T]) Index

func (t *AVLTree[T]) Index(value T) uint

func (*AVLTree[T]) Insert

func (t *AVLTree[T]) Insert(value T)

func (*AVLTree[T]) Predecessor

func (t *AVLTree[T]) Predecessor(value T) (T, error)

func (*AVLTree[T]) Size

func (t *AVLTree[T]) Size() uint

func (*AVLTree[T]) Successor

func (t *AVLTree[T]) Successor(value T) (T, error)

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL