Initial MinMax Heap ... MinMaxHeap::dump() ... ------------Min Heap------------ size = 9, capacity = 25 Heap[1] = (2,6) Heap[2] = (6,5) Heap[3] = (5,8) Heap[4] = (10,3) Heap[5] = (9,9) Heap[6] = (7,7) Heap[7] = (16,1) Heap[8] = (12,2) Heap[9] = (11,4) ------------Max Heap------------ size = 9, capacity = 25 Heap[1] = (16,7) Heap[2] = (12,8) Heap[3] = (10,4) Heap[4] = (11,9) Heap[5] = (6,2) Heap[6] = (2,1) Heap[7] = (7,6) Heap[8] = (5,3) Heap[9] = (9,5) -------------------------------- After inserting 8 ... MinMaxHeap::dump() ... ------------Min Heap------------ size = 10, capacity = 25 Heap[1] = (2,6) Heap[2] = (6,10) Heap[3] = (5,8) Heap[4] = (10,3) Heap[5] = (8,5) Heap[6] = (7,7) Heap[7] = (16,1) Heap[8] = (12,2) Heap[9] = (11,4) Heap[10] = (9,9) ------------Max Heap------------ size = 10, capacity = 25 Heap[1] = (16,7) Heap[2] = (12,8) Heap[3] = (10,4) Heap[4] = (11,9) Heap[5] = (8,5) Heap[6] = (2,1) Heap[7] = (7,6) Heap[8] = (5,3) Heap[9] = (9,10) Heap[10] = (6,2) -------------------------------- Sanity Check minHeap... Sanity Check maxHeap... Passed sanityCheck(). Min item 2 removed from MinMax Heap ... MinMaxHeap::dump() ... ------------Min Heap------------ size = 9, capacity = 25 Heap[1] = (5,8) Heap[2] = (6,6) Heap[3] = (7,7) Heap[4] = (10,3) Heap[5] = (8,5) Heap[6] = (9,9) Heap[7] = (16,1) Heap[8] = (12,2) Heap[9] = (11,4) ------------Max Heap------------ size = 9, capacity = 25 Heap[1] = (16,7) Heap[2] = (12,8) Heap[3] = (10,4) Heap[4] = (11,9) Heap[5] = (8,5) Heap[6] = (6,2) Heap[7] = (7,3) Heap[8] = (5,1) Heap[9] = (9,6) -------------------------------- Sanity Check minHeap... Sanity Check maxHeap... Passed sanityCheck(). Max item 16 removed from MinMax Heap ... MinMaxHeap::dump() ... ------------Min Heap------------ size = 8, capacity = 25 Heap[1] = (5,8) Heap[2] = (6,6) Heap[3] = (7,7) Heap[4] = (10,3) Heap[5] = (8,5) Heap[6] = (9,4) Heap[7] = (11,2) Heap[8] = (12,1) ------------Max Heap------------ size = 8, capacity = 25 Heap[1] = (12,8) Heap[2] = (11,7) Heap[3] = (10,4) Heap[4] = (9,6) Heap[5] = (8,5) Heap[6] = (6,2) Heap[7] = (7,3) Heap[8] = (5,1) -------------------------------- Sanity Check minHeap... Sanity Check maxHeap... Passed sanityCheck().