Basis implementation of insert into Patricia trie.