bst

Documentation

Index

• type Node
• type Tree
  • func New() *Tree
  • func (t *Tree) Insert(value interface{})
  • func (t *Tree) Max() interface{}
  • func (t *Tree) Min() interface{}
  • func (t *Tree) Remove(value interface{}) bool

Types

type Node

type Node struct {
	// contains filtered or unexported fields
}

BST node.

type Tree

type Tree struct {
	// contains filtered or unexported fields
}

BST type.

func New

func New() *Tree

New binary search tree.

func (*Tree) Insert

func (t *Tree) Insert(value interface{})

Inserts the given value.

func (*Tree) Max

func (t *Tree) Max() interface{}

Max value.

func (*Tree) Min

func (t *Tree) Min() interface{}

Min value.

func (*Tree) Remove

func (t *Tree) Remove(value interface{}) bool

Removes the given value.