binary_tree

Documentation

Index

• type Tree
  • func New[T any](cmp func(T, T) int) *Tree[T]
  • func (t *Tree[T]) Delete(key T) error
  • func (t *Tree[T]) Find(key T) []byte
  • func (t *Tree[T]) Insert(key T) error
  • func (t *Tree[T]) Marshal() ([]byte, error)
  • func (t *Tree[T]) Max() *Tree[T]
  • func (t *Tree[T]) Min() *Tree[T]
  • func (t *Tree[T]) UnMarshal(bytes []byte, i any) error
  • func (t *Tree[T]) Value() *T

Types

type Tree

type Tree[T any] struct {
	Left    *Tree[T]
	Right   *Tree[T]
	Val     *T
	Payload []byte
	// contains filtered or unexported fields
}

Tree is a binary tree.

func New

func New[T any](cmp func(T, T) int) *Tree[T]

func (*Tree[T]) Delete

func (t *Tree[T]) Delete(key T) error

func (*Tree[T]) Find

func (t *Tree[T]) Find(key T) []byte

func (*Tree[T]) Insert

func (t *Tree[T]) Insert(key T) error

func (*Tree[T]) Marshal

func (t *Tree[T]) Marshal() ([]byte, error)

func (*Tree[T]) Max

func (t *Tree[T]) Max() *Tree[T]

func (*Tree[T]) Min

func (t *Tree[T]) Min() *Tree[T]

func (*Tree[T]) UnMarshal

func (t *Tree[T]) UnMarshal(bytes []byte, i any) error

func (*Tree[T]) Value

func (t *Tree[T]) Value() *T