NAMES:

LOGINS:

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 352 622



















2. Draw the existence TST that results when you insert the following keys into an initially empty trie (in the order given). 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 352 622