search down the trie tmatching characters of the pattern one at time until one of the following events occurswe completely match the pattern we get mismatch (caught by the termination of the for loop without break outwe are left with characters of still to be matched after processing an external node