Huge modifications, change the tree from Trie to PATRICIA.