day50

Documentation

Index

• func Calculate(tree *ArithmeticTree) int
• type ArithmeticTree
• type Operator

Functions

func Calculate

func Calculate(tree *ArithmeticTree) int

Calculate takes an ArithmeticTree and returns its calculated value. Runs in O(N) in that it only views the tree nodes once.

Types

type ArithmeticTree

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

ArithmeticTree represents either a node operator or a leaf value.

type Operator

type Operator int

Operator represents the arithmetic operations.

const (
	// NON is a zero value of this constant.
	NON Operator = iota
	// ADD is addition
	ADD
	// SUB is subtraction
	SUB
	// MUL is multiplication
	MUL
	// DIV is division
	DIV
)