[trie] described the different cases for patricia insertion