Description of this paper

Loading

Simple Java Assignment involving searching through a phone-(Answered)

Description

Instant Solution ? Click "Buy button" to Download the solution File


Question

Simple Java Assignment involving searching through a phone directory with a hash function and a binary search tree.


1) Write a java program that is able to apply a hash function to a

 

first and last name (key) of a person, and lookup the

 

appropriate index in a hash table modeling a telephone

 

directory. The telephone number (value) should be returned on

 

doing a lookup (you can prepopulate the table with 20 entries

 

for this purpose). You can use existing Java code (or libraries)

 

to model the hash table, however, your program should be

 

customized to use the hash table structure appropriately.

 

Demonstrate that your program works by providing meaningful

 

console messages that walk the tester through the search

 

function in the directory.

 

2)

 


 

Implement the same telephone directory search using a Binary

 

Search Tree. You can use existing Java code (or libraries) to

 

model the BST, however, your program should be customized

 

to use the BST structure appropriately. Demonstrate that your

 

program works by providing meaningful console messages that

 

walk the tester through the search function in the directory.

 


 

 

Paper#9209222 | Written in 27-Jul-2016

Price : $19
SiteLock