In this question, when drawing tries, follow the convention that $ is always to the left of , and 0 is always to the left of 1. a) Draw the standard (uncompressed) binary trie on the following keys: 1001,001 , 1111,10110,10,11,10100,1,000,101,00 Add $ to the keys as necessary. b) Repeat part (a), except use a compressed trie. c) Draw the result of inserting the keys 100 and 1010 into your answer for part (a). d) Draw the result of deleting the keys 10100, 11, and 1001 from your answer for part (b)