$ ./useHeap.exe Choose a capacity for the binary heap: 500 Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 1 Enter a string (less than 50 characters): string one Enter an associated id number: 1 Enter an associated integer key: 35 Call to 'insert' returned: 0 Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 1 Enter a string (less than 50 characters): string two Enter an associated id number: 2 Enter an associated integer key: 55 Call to 'insert' returned: 0 Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 1 Enter a string (less than 50 characters): string three Enter an associated id number: 3 Enter an associated integer key: 45 Call to 'insert' returned: 0 Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 1 Enter a string (less than 50 characters): string four Enter an associated id number: 4 Enter an associated integer key: 5 Call to 'insert' returned: 0 Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 1 Enter a string (less than 50 characters): not inserted Enter an associated id number: 600 Enter an associated integer key: 10 Call to 'insert' returned: 1 Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 1 Enter a string (less than 50 characters): not inserted Enter an associated id number: 3 Enter an associated integer key: 10 Call to 'insert' returned: 2 Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 1 Enter a string (less than 50 characters): string five Enter an associated id number: 5 Enter an associated integer key: 80 Call to 'insert' returned: 0 Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 1 Enter a string (less than 50 characters): string six Enter an associated id number: 6 Enter an associated integer key: 20 Call to 'insert' returned: 0 Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 1 Enter a string (less than 50 characters): string seven Enter an associated id number: 7 Enter an associated integer key: 70 Call to 'insert' returned: 0 Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 4 Deleted item with id 4 and key 5 Deleted string: string four Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 3 Enter an id number (to delete): 4 Call to 'delete' returned: 2 Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 4 Deleted item with id 6 and key 20 Deleted string: string six Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 2 Enter an id number (to change its key): 1 Enter an associated integer key: 50 Call to 'setKey' returned: 0 Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 3 Enter an id number (to delete): 2 Call to 'delete' returned: 0 Deleted string: string two Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 4 Deleted item with id 3 and key 45 Deleted string: string three Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 4 Deleted item with id 1 and key 50 Deleted string: string one Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 2 Enter an id number (to change its key): 5 Enter an associated integer key: 60 Call to 'setKey' returned: 0 Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 4 Deleted item with id 5 and key 60 Deleted string: string five Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 4 Deleted item with id 7 and key 70 Deleted string: string seven Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 4 Nothing deleted. Options: 1 - Insert a new item into the binary heap 2 - Set the key of a specified item 3 - Delete a specified item 4 - Perform a DeleteMin 5 - Quit Choose an option: 5 Goodbye!