bst

Documentation

Index

• type BST
  • func NewBST[T Ordered]() *BST[T]
  • func (bst *BST[T]) Delete(value T) error
  • func (bst *BST[T]) FindMax() (T, error)
  • func (bst *BST[T]) FindMin() (T, error)
  • func (bst *BST[T]) InorderTraversal(f func(T))
  • func (bst *BST[T]) Insert(value T) error
  • func (bst *BST[T]) IsEmpty() bool
  • func (bst *BST[T]) PostorderTraversal(f func(T))
  • func (bst *BST[T]) PreorderTraversal(f func(T))
  • func (bst *BST[T]) Search(value T) bool
  • func (bst *BST[T]) Size() int
• type Ordered

Types

type BST

type BST[T Ordered] struct {
	// contains filtered or unexported fields
}

func NewBST

func NewBST[T Ordered]() *BST[T]

func (*BST[T]) Delete

func (bst *BST[T]) Delete(value T) error

func (*BST[T]) FindMax

func (bst *BST[T]) FindMax() (T, error)

func (*BST[T]) FindMin

func (bst *BST[T]) FindMin() (T, error)

func (*BST[T]) InorderTraversal

func (bst *BST[T]) InorderTraversal(f func(T))

func (*BST[T]) Insert

func (bst *BST[T]) Insert(value T) error

func (*BST[T]) IsEmpty

func (bst *BST[T]) IsEmpty() bool

func (*BST[T]) PostorderTraversal

func (bst *BST[T]) PostorderTraversal(f func(T))

func (*BST[T]) PreorderTraversal

func (bst *BST[T]) PreorderTraversal(f func(T))

func (*BST[T]) Search

func (bst *BST[T]) Search(value T) bool

func (*BST[T]) Size

func (bst *BST[T]) Size() int

type Ordered

type Ordered interface {
	constraints.Ordered
}