Please give explanations and reasonings for every step.

Given a minimum support threshold of 1 , please try to solve the following questions. a) Show the FP-Tree with the lexicographic ordering a,b,c,d,e,f for the following database of transactions. ( 15 marks) b) Show the FP-tree for the same database with the reverse lexicographic ordering. (15 marks) c) Why is the second FP-tree smaller, i.e. has fewer nodes? (20 marks)