binary_tree

Documentation

Index

• func GetHeight(node *Node) int
• type BinaryTree
  • func GenerateBinaryTreeFromSortedArray(a []int) BinaryTree
  • func (bt *BinaryTree) Insert(value int)
  • func (bt *BinaryTree) Search(value int) *Node
  • func (bt *BinaryTree) Traverse()
• type Node
• type QueueItem

Functions

func GetHeight

func GetHeight(node *Node) int

Types

type BinaryTree

type BinaryTree struct {
	Nodes []Node
	Head  *Node
}

func GenerateBinaryTreeFromSortedArray

func GenerateBinaryTreeFromSortedArray(a []int) BinaryTree

func (*BinaryTree) Insert

func (bt *BinaryTree) Insert(value int)

func (*BinaryTree) Search

func (bt *BinaryTree) Search(value int) *Node

func (*BinaryTree) Traverse

func (bt *BinaryTree) Traverse()

type Node

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

type QueueItem

type QueueItem struct {
	Node   *Node
	Middle int
	Start  int
	End    int
}