"RadixTrie" satisfies "Trie" interface.