Question
PATRICIA TREE:
a. Create the PATRICIA Tree and Reduced PATRICIA for the following 01010101010110 to 8 levels of sistrings (level 1 is original string).
b. Assuming a search term of 01010101111 calculate the number of comparisons needed for the PAT tree and the reduced PAT tree.
a. Create the PATRICIA Tree and Reduced PATRICIA for the following 01010101010110 to 8 levels of sistrings (level 1 is original string).
b. Assuming a search term of 01010101111 calculate the number of comparisons needed for the PAT tree and the reduced PAT tree.