Method CreateChild

project_euler/problem_18/edge.go:27–57

(value NodeValue, id int)

}

func (n *Edge) CreateChild(value NodeValue, id int) Node {
	// When the left child is nil, it's a left edge
	if n.NodeLeft == nil {
		return &Edge{
			ID:        id,
			NodeValue: value,
			Parent:    n,
			NodeLeft:  nil,
			NodeRight: nil,
		}
	}

	// When the left child is a leaf, it's a right edge
	if n.NodeLeft.Kind() == "leaf" {
		return &Edge{
			ID:        id,
			NodeValue: value,
			Parent:    n,
			NodeLeft:  nil,
			NodeRight: nil,
		}
	}

	return &Leaf{
		ID:        id,
		NodeValue: value,
		Parent:    n,
		NodeLeft:  nil,
		NodeRight: nil,
	}
}

func (n *Edge) GetID() int {
	return n.ID