Page 228, Exercise 1
The Max Priority Queue is listed in array order:
- Insert 7 : 7
- Insert 16: 16, 7
- Insert 49: 49, 7, 16
- Insert 82: 82, 49, 16, 7
- Insert 5: 82, 49, 16, 7, 5
- Insert 31: 82, 49, 31, 7, 5, 16
- Insert 6: 82, 49, 31, 7, 5, 16, 6
- Insert 2: 82, 49, 31, 7, 5, 16, 6, 2
- Insert 44: 82, 49, 31, 44, 5, 16, 6, 2, 7
(b) The Min Priority Queue is listed in array order:
- Insert 7 : 7
- Insert 16: 7, 16
- Insert 49: 7, 16, 49
- Insert 82: 49, 16, 7, 82
- Insert 5: 5, 7, 49, 82, 16
- Insert 31: 5, 7, 32, 82, 16, 49
- Insert 6: 5, 7, 6, 82, 16, 49, 32
- Insert 2: 2, 5, 6, 7, 16, 49, 32, 82
- Insert 44: 2, 5, 6, 7, 16, 49, 32, 83, 44