*** Insert 18, 94, 74. *** --------------------------------------- --- min-max heap dump --- Size = 3 Minimum = 18 Maximum = 94 Last level is odd --- heap data items --- H[1] = 18 H[2] = 94 H[3] = 74 --------------------------------------- *** Then deleteMax. *** --------------------------------------- --- min-max heap dump --- Size = 2 Minimum = 18 Maximum = 74 Last level is odd --- heap data items --- H[1] = 18 H[2] = 74 --------------------------------------- *** Make the min-max heap in Figure 6.57. *** --------------------------------------- --- min-max heap dump --- Size = 27 Minimum = 6 Maximum = 87 Last level is even --- heap data items --- H[1] = 6 H[2] = 81 H[3] = 87 H[4] = 14 H[5] = 17 H[6] = 12 H[7] = 28 H[8] = 71 H[9] = 25 H[10] = 80 H[11] = 20 H[12] = 52 H[13] = 78 H[14] = 31 H[15] = 42 H[16] = 31 H[17] = 59 H[18] = 16 H[19] = 24 H[20] = 79 H[21] = 63 H[22] = 18 H[23] = 19 H[24] = 32 H[25] = 13 H[26] = 15 H[27] = 48 --------------------------------------- *** Then insert 53, 57, 13, 12, 9, 10. *** --------------------------------------- --- min-max heap dump --- Size = 33 Minimum = 6 Maximum = 87 Last level is odd --- heap data items --- H[1] = 6 H[2] = 81 H[3] = 87 H[4] = 9 H[5] = 17 H[6] = 12 H[7] = 12 H[8] = 71 H[9] = 25 H[10] = 80 H[11] = 20 H[12] = 52 H[13] = 78 H[14] = 57 H[15] = 42 H[16] = 10 H[17] = 59 H[18] = 16 H[19] = 24 H[20] = 79 H[21] = 63 H[22] = 18 H[23] = 19 H[24] = 32 H[25] = 13 H[26] = 15 H[27] = 48 H[28] = 31 H[29] = 53 H[30] = 28 H[31] = 13 H[32] = 31 H[33] = 14 --------------------------------------- *** Then call deleteMin 3 times. *** --------------------------------------- --- min-max heap dump --- Size = 30 Minimum = 12 Maximum = 87 Last level is even --- heap data items --- H[1] = 12 H[2] = 81 H[3] = 87 H[4] = 14 H[5] = 17 H[6] = 13 H[7] = 12 H[8] = 71 H[9] = 25 H[10] = 80 H[11] = 20 H[12] = 52 H[13] = 78 H[14] = 57 H[15] = 42 H[16] = 31 H[17] = 59 H[18] = 16 H[19] = 24 H[20] = 79 H[21] = 63 H[22] = 18 H[23] = 19 H[24] = 32 H[25] = 13 H[26] = 15 H[27] = 48 H[28] = 31 H[29] = 53 H[30] = 28 --------------------------------------- *** Then call deleteMax 3 times. *** --------------------------------------- --- min-max heap dump --- Size = 27 Minimum = 12 Maximum = 79 Last level is even --- heap data items --- H[1] = 12 H[2] = 79 H[3] = 78 H[4] = 14 H[5] = 17 H[6] = 13 H[7] = 12 H[8] = 71 H[9] = 25 H[10] = 63 H[11] = 20 H[12] = 52 H[13] = 48 H[14] = 57 H[15] = 42 H[16] = 31 H[17] = 59 H[18] = 16 H[19] = 24 H[20] = 53 H[21] = 31 H[22] = 18 H[23] = 19 H[24] = 32 H[25] = 13 H[26] = 15 H[27] = 28 ---------------------------------------