Problem 4 Relaxed Binomial Heaps 5+5+5 15 marks] Recall that in a binomial heap, binomial trees of different orders appear in a sorted order i.e., the root of binomial tree of a given order points to the root of a binomial tree of larger order. Consider a relared binomial heap where binomial heaps can appear in any order. The figure below shows a relaxed binomial heap 70 30 90 30 60 20 10 15 12 17 Relaxed heap Figure 3: A relaxed binomial heap a) Indicate whether time complexity of get-Max operation changes in relaxed binomial heaps compared to regular binomial heaps. If it does, indicate what the time complex- ity of get-Max is. Provide a brief justification of your answer b) Indicate whether time complexity of merge (union) operation changes in relaxed b nomial heaps compared to regular binomial h complexity of merge is. Provide a brief justification of your answer heaps. If it does, indicate what the time c) Indicate whether time complexity of extract-Max) operation changes in relaxed binomial heaps compared to regular binomial heaps. If it does, indicate what the time complexity of extract-Max is. Provide a brief justification of your answer Problem 4 Relaxed Binomial Heaps 5+5+5 15 marks] Recall that in a binomial heap, binomial trees of different orders appear in a sorted order i.e., the root of binomial tree of a given order points to the root of a binomial tree of larger order. Consider a relared binomial heap where binomial heaps can appear in any order. The figure below shows a relaxed binomial heap 70 30 90 30 60 20 10 15 12 17 Relaxed heap Figure 3: A relaxed binomial heap a) Indicate whether time complexity of get-Max operation changes in relaxed binomial heaps compared to regular binomial heaps. If it does, indicate what the time complex- ity of get-Max is. Provide a brief justification of your answer b) Indicate whether time complexity of merge (union) operation changes in relaxed b nomial heaps compared to regular binomial h complexity of merge is. Provide a brief justification of your answer heaps. If it does, indicate what the time c) Indicate whether time complexity of extract-Max) operation changes in relaxed binomial heaps compared to regular binomial heaps. If it does, indicate what the time complexity of extract-Max is. Provide a brief justification of your