Tries quiz



Suppose that you insert a set of N strings into a multiway trie. What determines the shape of the trie?

The set of strings that you insert.
The order in which you insert the set of strings.
Both A and B.
Neither A nor B.

Which of the following are not strings in the TST shown below?

CAGA (13)
CGA (4)
CGCA (11)
TTGT (12)