COS 226 Exercises on Tries

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