[trie] Provided the imperative patricia insertion algorithm