A Patricia Trie also known as Practical Algorithm To Retrieve Information Coded In alphanumeric, Morrison 1968. Is a different representation for the regular trie, it is more efficient and takes less place. However the implementation is a little bit harder. Below you can find a complete impl..