PPT Slide
- Check for duplicate exceptions on the same rule.
- Sort the exceptions by alphabetic order
- Look for the exceptions using a non-linear method
- The children nodes can be put into either sorted arrays, or a hash
- See Data Structures and Algorithms, by Aho et. Al. Pgs 163-169 for details on tries.