Question: There's code for this C++ program out there. Please type in your own code and not someone else's code. Write a C++ Program to implement

There's code for this C++ program out there. Please type in your own code and not someone else's code.

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 the question prompt (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.

File Contents:

South_Africa Bloemfontein 1395 India Bangalore 920 India Chennai 6 India Hyderabad 542 Italy Milan 122 South_Africa Pretoria 1339 Albania Tirana 110 Austria Vienna 170 Belarus Minsk 198 Belgium Brussels 13 Bosnia_and_Herzegovina Sarajevo 577 Bulgaria Sofia 591 Canada Edmonton 645 Croatia Zagreb 130 Czech_Republic Prague 244 Denmark Copenhagen 10 Estonia Tallinn 37 Finland Helsinki 25 France Paris 34 Mexico Toluca 2660 Germany Berlin 34 Greece Athens 153

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

There's code for this C++ program out there. Please type in your own code and not someone else's code. Write a C++ program to implement a Binary Search Tree (BST). Load the values from input file to...

There's code for this C++ program out there. Please type in your own code and not someone else's code. Write a C++ program to implement a list containers using the Standard Template Library (STL). 1....

import java.util.Collections; import java.util.LinkedList; import java.util.Queue; public class BaseBSTST , Value> implements OrderedSymbolTable { private Node root; private class Node { private...

Q5 (30 points). Write a program to implement a binary search tree, with the following node struct:...

In C++, use this code Node.h, BSTree.h, BSTree.cpp to implement a binary search tree. Specifically, you will implement a printPreorder, printInorder, printPostorder, and findNode member functions. Do...

Part 4: Balanced tree The BSTSet does not keep the tree balanced, and we know that an unbalanced tree can make contains/add/remove operations take O(N) in the worst case instead of O(log N). To...

The skeleton code on gitlab is the start of a program to schedule I/O requests to the head/arm of a hard disk. Each I/O request is for a specific track and sector. Your program must track all of the...

In C + + please create a class for EmployeeInfo that contains: Employee ID Number int Employee Name string Implement a binary search tree whose nodes hold an instance of your EmployeeInfo class. The...

In Java. Programming Steps: * Modify the program given below to do the following. 1) Modify the code to write the sample output shown below to the output file "p9out.txt". 2) Already have the code to...

Modify the program below to write the sample output to the output file "p9out.txt" I already have all the code I believe, but it does not seem to work the way I want it to. Programming Steps: 1)...

A financial institution plans to offer a derivative that pays off a dollar amount equal to S2T at time T where ST is the stock price at time T. Assume no dividends. Defining other variables as...

For each of the following situations, identify the inventory method that you would use or, given the use of a particular method, state the strategy that you would follow to accomplish your goal: a....

Oid Camp Company manufsctures awaings for is own iline of tents. The compsny currently is opersing at capscity and recelved an offer from one of ms supplers to make the 1 1 , 0 0 0 awnings $ needs...

During January 2 0 2 2 , Blossom Services Inc. paid a cash dividend of $ 3 7 0 0 . This transaction reduces stockholders' equity by $ 3 7 0 0 . reduces net income by $ 3 7 0 0 . increases expenses by...

What is the rent, interest, and profit share of the income earned by Americans in a typical year if proprietors income is included within the labor (wage) share?

An apple growers orchard provides nectar to a neighbors bees, while the beekeepers bees help the apple grower by pollinating the apple blossoms. Use Figure 28.2b to explain why this situation might...

ADVANCED ANALYSIS User cost is equal to the present value of future profits in the model presented in Figure 27W.7 . Will the optimal quantity to mine in the present year increase or decrease if the...