If this node isn 't already  present in the trie structure  insert it into the trie.
if ( node . children [ curr_bit ] == null ) { node . children [ curr_bit ] = new TrieNode ( ) ; } node = node . children [ curr_bit ] ; }