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:41 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 (35.04 KiB) Viewed 46 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? HEH[21H3 H4 H5H61H71HG]H[9] [10] [121103] [141 7151 H[16] [171H18 27 11 18 10 6 17 15 5 8 3 4 2 12 9 2 1 b). (10 points) Delete 98 from the following splay tree. Show step-by-step results. BO 99 70 37 98 05 67