binarytree

Documentation

Index

• type ArrayTree
  • func NewArrayTree(input []interface{}) *ArrayTree
  • func (a *ArrayTree) GetRoot() *TreeNode
• type TreeNode

Types

type ArrayTree

type ArrayTree struct {
	Array []*TreeNode
}

ArrayTree is Array representation of tree 1, 2, 3, 4, 5 =>

      1
  2      3
4  5  nil nil

func NewArrayTree

func NewArrayTree(input []interface{}) *ArrayTree

NewArrayTree is constructor of creating a ArrayTree with giving slice

func (*ArrayTree) GetRoot

func (a *ArrayTree) GetRoot() *TreeNode

GetRoot return the root TreeNode of tree

type TreeNode

type TreeNode struct {
	Left  *TreeNode
	Right *TreeNode
	Val   interface{}
}

TreeNode is simple not ancesstor treenode