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 the NULLdigit.
351 652 893 353 351
2.
Draw the 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 NULLdigit.
351 652 893 353 351