Question
Write a C++ Program to implement a balanced Binary Search Tree using Set and Map from the standard template library. The data file is under
Write a C++ Program to implement a balanced Binary Search Tree using Set and Map from the standard template library.
The data file is under Assignment05 in Files (Cities_Sea_Level.data). The format of the data is as follows and it contain Country, City and Elevation from sea level in meters.
Country/Territory City_Name/s Elevation (m)
1. Read City from the file and create a Set using STL. 2. Give option to search a City in the Set data structure as user input. 3. Read City and Elevation as a Map data structure using STL. 4. Give user option to search for a city and retrieve the elevation. Print a message if the City is not found in the Map.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started