2. Heaps with links
In class we showed how heaps can be implemented using an array.In this problem we consider using an implementation usingpointers.
(a) Consider storing a heap as a linked binary tree withpointers. Give pseudocode on how you would store a heap node, andwhich modifications you need to make to the heap routines that wediscussed in class. What are the runtimes of the heap routines?
(b) Now consider storing a heap as a linked list with pointers.Give pseudo-code on how you would store a heap node, and whichmodifications you need to make to the heap routines that wediscussed in class. What
OR
PayPal Gateway not configured
OR
PayPal Gateway not configured