Page 1 of 1
1. (a) Construct the max-heap for the following list of values using the Insert algorithm. Illustrate, step by step, the
Posted: Sat May 14, 2022 3:13 pm
by answerhappygod
- 1 A Construct The Max Heap For The Following List Of Values Using The Insert Algorithm Illustrate Step By Step The 1 (33.5 KiB) Viewed 45 times
1. (a) Construct the max-heap for the following list of values using the Insert algorithm. Illustrate, step by step, the tree changes as the max-heap is constructed from the input values. [7, 3, 4, 20, 10, 1] (10 marks) (b) Trace the steps of applying a D&C max-min algorithm to find the maximum and minimum elements of [7, 3, 4, 20, 9, 8, 13, 2] Illustrate the difference using a non-D&C max-min algorithm using the same example. (10 marks)