package emqx

type node struct {
	*Options
	children map[string]*node
	Handler  HandlerFunc
}

// addRoute adds a route to the tree
func (n *node) addRoute(urlList []string, handler HandlerFunc) *node {
	if len(urlList) == 0 {
		n.Handler = handler
		return n
	}

	if n.children == nil {
		n.children = make(map[string]*node)
	}

	child := node{}
	n.children[urlList[0]] = child.addRoute(urlList[1:], handler)
	return n
}

// FindRoute finds a route in the tree
func (n *node) FindRoute(url []string) *node {
	if len(url) == 0 {
		return n
	}

	if n.children == nil {
		return nil
	}

	child := n.children[url[0]]
	if child == nil {
		return nil
	}

	return child.FindRoute(url[1:])
}