Write the Splay tree that would result from inserting the

following list of keys in an initially empty tree T$.$ For each

insert, show all the intermediate steps and the

transformations applied to the tree. $($points $3)$

Keys to insert: $12,20,15,19,16$