UNIT - 5

Topics

Pattern Matching and Tries:


Pattern matching algorithms-Brute force - click here

The Boyer –Moore algorithm - click here

The Knuth-Morris-Pratt algorithm - click here

Standard Tries, Compressed Tries, Suffix tries - click here