ADT table in Java
Not what you're looking for?
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.