tree

Documentation

Index

• func PrintTree(node *Node, h int)
• type Node
  • func CreateBinarySearchTree(sortedValues []int, parent *Node) *Node
  • func CreateRandomTree(min, max, maxDepth int, parent *Node) *Node

Functions

func PrintTree

func PrintTree(node *Node, h int)

PrintTree prints the tree.

Types

type Node

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

Node is a node in the tree, having a parent pointer.

func CreateBinarySearchTree

func CreateBinarySearchTree(sortedValues []int, parent *Node) *Node

CreateBinarySearchTree creates a balanced binary search tree, given the sorted values. Returns the root node.

func CreateRandomTree

func CreateRandomTree(min, max, maxDepth int, parent *Node) *Node

CreateRandomTree creates a random tree with a maximum Depth.