trie.Traverser" return key-value pair and a boolean value to tell whether the pair is last or not.