============================================= ... MedianHeap::dump() ... ------------Max Heap------------ Empty Heap size = 0, capacity = 17 ------------Min Heap------------ size = 1, capacity = 17 Heap[1] = (Town1 AK 60.000 -150.000 1000 50) -------------------------------- min = Town1 AK 60.000 -150.000 1000 50 median = Town1 AK 60.000 -150.000 1000 50 max = Town1 AK 60.000 -150.000 1000 50 ============================================= ============================================= ... MedianHeap::dump() ... ------------Max Heap------------ size = 1, capacity = 17 Heap[1] = (Town1 AK 60.000 -150.000 1000 50) ------------Min Heap------------ size = 1, capacity = 17 Heap[1] = (Town2 AK 60.000 -150.000 1000 50) -------------------------------- min = Town1 AK 60.000 -150.000 1000 50 median = Town1 AK 60.000 -150.000 1000 50 max = Town1 AK 60.000 -150.000 1000 50 ============================================= ============================================= ... MedianHeap::dump() ... ------------Max Heap------------ size = 1, capacity = 17 Heap[1] = (Town1 AK 60.000 -150.000 1000 50) ------------Min Heap------------ size = 2, capacity = 17 Heap[1] = (Town2 AK 60.000 -150.000 1000 50) Heap[2] = (Town3 AK 60.000 -150.000 1000 50) -------------------------------- min = Town1 AK 60.000 -150.000 1000 50 median = Town2 AK 60.000 -150.000 1000 50 max = Town1 AK 60.000 -150.000 1000 50 ============================================= ============================================= ... MedianHeap::dump() ... ------------Max Heap------------ size = 2, capacity = 17 Heap[1] = (Town1 AK 60.000 -150.000 1000 50) Heap[2] = (Town2 AK 60.000 -150.000 1000 50) ------------Min Heap------------ size = 2, capacity = 17 Heap[1] = (Town3 AK 60.000 -150.000 1000 50) Heap[2] = (Town4 AK 60.000 -150.000 1000 50) -------------------------------- min = Town1 AK 60.000 -150.000 1000 50 median = Town1 AK 60.000 -150.000 1000 50 max = Town1 AK 60.000 -150.000 1000 50 ============================================= ============================================= ... MedianHeap::dump() ... ------------Max Heap------------ size = 2, capacity = 17 Heap[1] = (Town1 AK 60.000 -150.000 1000 50) Heap[2] = (Town2 AK 60.000 -150.000 1000 50) ------------Min Heap------------ size = 3, capacity = 17 Heap[1] = (Town3 AK 60.000 -150.000 1000 50) Heap[2] = (Town4 AK 60.000 -150.000 1000 50) Heap[3] = (Town5 AK 60.000 -150.000 1000 50) -------------------------------- min = Town1 AK 60.000 -150.000 1000 50 median = Town3 AK 60.000 -150.000 1000 50 max = Town1 AK 60.000 -150.000 1000 50 ============================================= ============================================= ... MedianHeap::dump() ... ------------Max Heap------------ size = 3, capacity = 17 Heap[1] = (Town1 AK 60.000 -150.000 1000 50) Heap[2] = (Town2 AK 60.000 -150.000 1000 50) Heap[3] = (Town3 AK 60.000 -150.000 1000 50) ------------Min Heap------------ size = 3, capacity = 17 Heap[1] = (Town4 AK 60.000 -150.000 1000 50) Heap[2] = (Town6 AK 60.000 -150.000 1000 50) Heap[3] = (Town5 AK 60.000 -150.000 1000 50) -------------------------------- min = Town1 AK 60.000 -150.000 1000 50 median = Town1 AK 60.000 -150.000 1000 50 max = Town1 AK 60.000 -150.000 1000 50 ============================================= ============================================= ... MedianHeap::dump() ... ------------Max Heap------------ size = 3, capacity = 17 Heap[1] = (Town1 AK 60.000 -150.000 1000 50) Heap[2] = (Town2 AK 60.000 -150.000 1000 50) Heap[3] = (Town3 AK 60.000 -150.000 1000 50) ------------Min Heap------------ size = 4, capacity = 17 Heap[1] = (Town4 AK 60.000 -150.000 1000 50) Heap[2] = (Town6 AK 60.000 -150.000 1000 50) Heap[3] = (Town5 AK 60.000 -150.000 1000 50) Heap[4] = (Town7 AK 60.000 -150.000 1000 50) -------------------------------- min = Town1 AK 60.000 -150.000 1000 50 median = Town4 AK 60.000 -150.000 1000 50 max = Town1 AK 60.000 -150.000 1000 50 ============================================= ============================================= ... MedianHeap::dump() ... ------------Max Heap------------ size = 4, capacity = 17 Heap[1] = (Town1 AK 60.000 -150.000 1000 50) Heap[2] = (Town2 AK 60.000 -150.000 1000 50) Heap[3] = (Town3 AK 60.000 -150.000 1000 50) Heap[4] = (Town4 AK 60.000 -150.000 1000 50) ------------Min Heap------------ size = 4, capacity = 17 Heap[1] = (Town6 AK 60.000 -150.000 1000 50) Heap[2] = (Town7 AK 60.000 -150.000 1000 50) Heap[3] = (Town5 AK 60.000 -150.000 1000 50) Heap[4] = (Town8 AK 60.000 -150.000 1000 50) -------------------------------- min = Town1 AK 60.000 -150.000 1000 50 median = Town1 AK 60.000 -150.000 1000 50 max = Town1 AK 60.000 -150.000 1000 50 ============================================= ============================================= ... MedianHeap::dump() ... ------------Max Heap------------ size = 4, capacity = 17 Heap[1] = (Town1 AK 60.000 -150.000 1000 50) Heap[2] = (Town2 AK 60.000 -150.000 1000 50) Heap[3] = (Town3 AK 60.000 -150.000 1000 50) Heap[4] = (Town4 AK 60.000 -150.000 1000 50) ------------Min Heap------------ size = 5, capacity = 17 Heap[1] = (Town6 AK 60.000 -150.000 1000 50) Heap[2] = (Town7 AK 60.000 -150.000 1000 50) Heap[3] = (Town5 AK 60.000 -150.000 1000 50) Heap[4] = (Town8 AK 60.000 -150.000 1000 50) Heap[5] = (Town9 AK 60.000 -150.000 1000 50) -------------------------------- min = Town1 AK 60.000 -150.000 1000 50 median = Town6 AK 60.000 -150.000 1000 50 max = Town1 AK 60.000 -150.000 1000 50 ============================================= ============================================= ... MedianHeap::dump() ... ------------Max Heap------------ size = 5, capacity = 17 Heap[1] = (Town1 AK 60.000 -150.000 1000 50) Heap[2] = (Town2 AK 60.000 -150.000 1000 50) Heap[3] = (Town3 AK 60.000 -150.000 1000 50) Heap[4] = (Town4 AK 60.000 -150.000 1000 50) Heap[5] = (Town6 AK 60.000 -150.000 1000 50) ------------Min Heap------------ size = 5, capacity = 17 Heap[1] = (Town7 AK 60.000 -150.000 1000 50) Heap[2] = (Town8 AK 60.000 -150.000 1000 50) Heap[3] = (Town5 AK 60.000 -150.000 1000 50) Heap[4] = (Town10 AK 60.000 -150.000 1000 50) Heap[5] = (Town9 AK 60.000 -150.000 1000 50) -------------------------------- min = Town1 AK 60.000 -150.000 1000 50 median = Town1 AK 60.000 -150.000 1000 50 max = Town1 AK 60.000 -150.000 1000 50 ============================================= Dump of Elevation MedianHeap ... MedianHeap::dump() ... ------------Max Heap------------ size = 5, capacity = 17 Heap[1] = (Town1 AK 60.000 -150.000 1000 50) Heap[2] = (Town2 AK 60.000 -150.000 1000 50) Heap[3] = (Town3 AK 60.000 -150.000 1000 50) Heap[4] = (Town4 AK 60.000 -150.000 1000 50) Heap[5] = (Town6 AK 60.000 -150.000 1000 50) ------------Min Heap------------ size = 5, capacity = 17 Heap[1] = (Town7 AK 60.000 -150.000 1000 50) Heap[2] = (Town8 AK 60.000 -150.000 1000 50) Heap[3] = (Town5 AK 60.000 -150.000 1000 50) Heap[4] = (Town10 AK 60.000 -150.000 1000 50) Heap[5] = (Town9 AK 60.000 -150.000 1000 50) -------------------------------- min = Town1 AK 60.000 -150.000 1000 50 median = Town1 AK 60.000 -150.000 1000 50 max = Town1 AK 60.000 -150.000 1000 50 Delete some items from Elevation MedianHeap Found and deleted: Town9 AK 60.000 -150.000 1000 50 Found and deleted: Town10 AK 60.000 -150.000 1000 50 Dump of Elevation MedianHeap after deleting Town9 and Town10: ... MedianHeap::dump() ... ------------Max Heap------------ size = 4, capacity = 17 Heap[1] = (Town2 AK 60.000 -150.000 1000 50) Heap[2] = (Town4 AK 60.000 -150.000 1000 50) Heap[3] = (Town3 AK 60.000 -150.000 1000 50) Heap[4] = (Town6 AK 60.000 -150.000 1000 50) ------------Min Heap------------ size = 4, capacity = 17 Heap[1] = (Town7 AK 60.000 -150.000 1000 50) Heap[2] = (Town8 AK 60.000 -150.000 1000 50) Heap[3] = (Town5 AK 60.000 -150.000 1000 50) Heap[4] = (Town1 AK 60.000 -150.000 1000 50) -------------------------------- min = Town1 AK 60.000 -150.000 1000 50 median = Town2 AK 60.000 -150.000 1000 50 max = Town1 AK 60.000 -150.000 1000 50 Found and deleted: Town1 AK 60.000 -150.000 1000 50 Dump of Elevation MedianHeap after deleting Town1: ... MedianHeap::dump() ... ------------Max Heap------------ size = 4, capacity = 17 Heap[1] = (Town2 AK 60.000 -150.000 1000 50) Heap[2] = (Town4 AK 60.000 -150.000 1000 50) Heap[3] = (Town3 AK 60.000 -150.000 1000 50) Heap[4] = (Town6 AK 60.000 -150.000 1000 50) ------------Min Heap------------ size = 3, capacity = 17 Heap[1] = (Town7 AK 60.000 -150.000 1000 50) Heap[2] = (Town8 AK 60.000 -150.000 1000 50) Heap[3] = (Town5 AK 60.000 -150.000 1000 50) -------------------------------- min = Town1 AK 60.000 -150.000 1000 50 median = Town2 AK 60.000 -150.000 1000 50 max = Town1 AK 60.000 -150.000 1000 50