binarytree

package

v0.0.101 Latest Latest Go to latest Published: Feb 21, 2024 License: MIT Imports: 2 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

This section is empty.

This section is empty.

This section is empty.

type Node struct {
	Value int
	Left  *Node
	Right *Node
}

Node is the atomic struct of the Tree

func (n *Node) Print() string

Print is delegated to print the current node

type Tree struct {
	Root *Node
}

Tree wrap the node structure

func (t *Tree) Height() int

Height is delegated to compute the length of the tree

func (t *Tree) InitTree(val int)

InitTree is delegated to initialize a new Tree

func (t *Tree) Insert(val int)

Insert is delegated to insert a new node into the Tree

func (t *Tree) Print() string

func (t *Tree) Remove(val int)

Remove is delegated to remove a node with the given value from the Tree

func (t *Tree) VisitInOrder() []int

VisitInOrder is delegated to traverse the Tree in order

func (t *Tree) VisitPostOrder() []int

VisitPostOrder is delegated to traverse the Tree in post order

func (t *Tree) VisitPreOrder() []int

VisitPreOrder is delegated to traverse the Tree in pre-order