New returns a new, empty Trie.

ErrInvalidDomain means insert domain is invalid.

DomainTrie contains the main logic for adding and searching nodes for domain segments.

Node is the trie's node.