Page 1 of 1
1. a). (10 points) A priority queue containing integers is implemented as a heap stored in an array. The precondition st
Posted: Fri May 20, 2022 3:40 pm
by answerhappygod
- 1 A 10 Points A Priority Queue Containing Integers Is Implemented As A Heap Stored In An Array The Precondition St 1 (38.63 KiB) Viewed 49 times
1. a). (10 points) A priority queue containing integers is implemented as a heap stored in an array. The precondition stated that this priority queue cannot contain duplicate elements. There are 15 elements currently in the priority queue. What values might be stored in array positions 12, 13, and 18 so that properties of a heap will be satisfied? HUH[21H31 H[41H[5]H[6] H77[8] [91H10 H11 H[12] H[13] [14] [15] [16]H[171 H[18] 27 11 18 10 6 17 15 3 8 3 4 ? 12 2 1 9 b). (10 points) Delete 98 from the following splay tree. Show step-by-step results. 90 95 DO 70 90 65 67