Note: the answer is not

(E,21) -> (A,10) (I,42) -> (E,21) (I,42) -> (M,40) (M,40) -> (K,41) (M,40) -> (N,30)

Imagine we have the following RST, where nodes are (key,priority) tuples: Gravizo 42 E 21 M 40 A 10 N 30 Its edge list is the following: (E, 21) -> (A,10) (1,42) -> (5,21) (1,42) -> (M,40) (M, 40) -> (N,30) What would be the edge list of the RST resulting from inserting (K,41) ? Remember to submit your edges in increasing alphabetical order