Which operations can be implemented reasonably efficiently

Assignment Help Basic Computer Science

Reference no: EM131122884

Implement a city database using a BST to store the database records. Each database record contains the name of the city (a string of arbitrary length) and the coordinates of the city expressed as integer x- and y-coordinates. The BST should be organized by city name. Your database should allow records to be inserted, deleted by name or coordinate, and searched by name or coordinate. Another operation that should be supported is to print all records within a given distance of a specified point. Collect running-time statistics for each operation. Which operations can be implemented reasonably efficiently (i.e., in ?(log n) time in the average case) using a BST? Can the database system be made more efficient by using one or more additional BSTs to organize the records by location?

Reference no: EM131122884

Questions Cloud

Explain the companys presence in domestic markets : For the company you have selected, provide an explanation for the following: The company's presence in domestic and international markets and The company's vision and execution of strategy that set its direction.

When conducting a qualitative screening of a venture : When conducting a qualitative screening of a venture opportunity, whom should you interview? What topics should you cover?

Writing this essay so the academic affairs : Here is the reason why my late to applying for graduation was late. 2 reasons. Im writing this essay so the Academic Affairs can approve my graduation application and why i was late.

Discuss what the groups involved hoped to achieve : Your document should have 750-1,000 words (not including the list of works cited), but it is the quality of the answer that matters, not the number of words. Cite and reference all sources use the Harvard Liverpool Referencing System.

Which operations can be implemented reasonably efficiently : Can the database system be made more efficient by using one or more additional BSTs to organize the records by location?

Research proposal - thesis-major points and plan : Describe three (3) major characteristics of your audience (official position, decision-making power, current view on topic, other important characteristic).

Construct a table that describes the various characteristics : Using Template A, construct a table that describes the various characteristics of each market structure. Identify a firm for each of these market structures and explain why each firm belongs in the market structure identified.

Compute the moment of the force : Compute the moment of the 0.4-lb force about the pivot O of the wall-switch toggle

Compute the ratio of net sales to assets for 2007 : Kroger, a national supermarket chain, reported the following data (in millions) in its financial statements for 2007:

User Account

All Pages