Question
Read question carefully and answer all parts Consider the list 1, J, H, B, L, M, P, 2. Replace 1 and 2 in the list
Read question carefully and answer all parts Consider the list 1, J, H, B, L, M, P, 2. Replace 1 and "2" in the list by alphabet characters without duplicating other characters already in the list. Show the list of characters after replacing number 1 and 2 by a characters of your choice. What structure is used to store Heap elements? What is the index of node B in the heap structure? Calculate the index of the left and the right child as well as the parent index of node B in the heap. Show your calculations. Describe the heapify algorithm and apply it to your list to build a Minimum Heap. Show the heap (the list) after applying the heapify algorithm. Pick an letter and describe/apply Heap insert algorithm to insert this letter into the Heap. Describe the Heap Remove from algorithm. Show the heap after applying the Remove algorithm. What is the worst case time complexity of Remove operation.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started