### NAME:

### LOGIN:

### PRECEPT:

### COS 226 Exercises on Tries

**1. **
Draw the R-way existence trie when you insert the following keys into
an initially empty trie. Use the alphabet of ten digits (R = 10).
Draw all of the `null` links. You may assume that all keys are of the
same length so you don't have to worry about appending the `'\0'` sentinel.
351 652 893 353 351 622

**2. **
Draw the existence TST that results when you insert the following keys into
an initially empty trie.
Draw all of the `null` links.
You may assume that all keys are of the
same length so you don't have to worry about the `'\0'` sentinel.

351 652 893 353 351 622