The trie is allowed to hold nulls