binary_search_tree

package

v0.0.0-...-6deb688 Latest Latest Go to latest Published: Nov 1, 2023 License: Apache-2.0 Imports: 2 Imported by: 0

Documentation ¶

This section is empty.

View Source

var (
	ErrEmptyTree     = errors.New("empty tree")
	ErrValueNotFound = errors.New("value not found")
)

This section is empty.

type BinarySearchTree[T cmp.Ordered] struct {
	// contains filtered or unexported fields
}

func NewBST[T cmp.Ordered]() *BinarySearchTree[T]

func (t *BinarySearchTree[T]) Get(value T) (*Node[T], error)

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

func (t *BinarySearchTree[T]) Max() (T, error)

func (t *BinarySearchTree[T]) Min() (T, error)

func (t *BinarySearchTree[T]) Remove(value T)

func (t *BinarySearchTree[T]) TraverseInOrder() []T

type Node[T cmp.Ordered] struct {
	// contains filtered or unexported fields
}

func NewNode[T cmp.Ordered](value T) *Node[T]

func (n *Node[T]) Get(value T) *Node[T]

func (n *Node[T]) Insert(value T)

func (n *Node[T]) Max() T

func (n *Node[T]) Min() T

func (n *Node[T]) TraverseInOrder() []T

func (n *Node[T]) Value() T