Purchase Solution

ADT table in Java

Not what you're looking for?

Ask Custom Question

Question:
(a) Based on the following scenario, describe one advantage and one disadvantage of each implementation of the ADT Table (using a binary search tree, ordered vector, or unordered vector). (Note that there is certainly more than one acceptable answer for this question.)
"Consider an implementation of the University of Waterloo staff telephone directory system as a dictionary. Given the high turnover of university staff and the unreliability of the telephone system, the addition and removal of persons to the dictionary is quite frequent and needs only occasional retrievals."

(b) Based on your analysis, what would be the most appropriate implementation of the three (a binary search tree, ordered vector, or unordered vector) for the given scenario? Explain your answer.

The original course website where the problem comes from is here, I think it will be helpful if you take a look at it first: www.student.math.uwaterloo.ca/~cs134

Purchase this Solution

Solution Summary

ADT table in Java is included. The implementation of the three tree, ordered vector or unordered vectors are given.

Solution Preview

Refer to the attached file.

A problem about ADT table in Java
Posting Question:
(a) Based on the following scenario, describe one advantage and one disadvantage of each implementation of the ADT Table (using a binary search tree, ordered vector, or unordered vector). (Note that there is certainly more than one acceptable answer for this question.)
"Consider an implementation of the University of Waterloo staff telephone directory system as a dictionary. Given the high turnover of university staff and the unreliability of the telephone system, the addition and removal of persons to the dictionary is quite ...

Purchase this Solution


Free BrainMass Quizzes
Basic Networking Questions

This quiz consists of some basic networking questions.

Javscript Basics

Quiz on basics of javascript programming language.

Basic Computer Terms

We use many basic terms like bit, pixel in our usual conversations about computers. Are we aware of what these mean? This little quiz is an attempt towards discovering that.

Excel Introductory Quiz

This quiz tests your knowledge of basics of MS-Excel.

C# variables and classes

This quiz contains questions about C# classes and variables.