If the given node is not already present in the Trie than create the new node
if ( ! root -> node [ index ] ) root -> node [ index ] = new Trie ( ) ; root = root -> node [ index ] ; } root -> cnt ++ ; return temp ; }