Given the following interface

public interface WordSet extends Iterable {

public void add(Word word); // Add word if not already added

public boolean contains(Word word); // Return true if word contained

public int size(); // Return current set size

public String toString(); // Print contained words
}

Implement the interface using

Hashing

Binary Search Tree

In the case of hashing, a rehash shall be performed when the number of inserted elements equals the number of buckets. For the binary search tree, the elements shall be sorted using the method compareTo. The names of the two implementations shall be HashWordSet and TreeWordSet. Note: In this task you are not allowed to use any predened classes from the Java library.

Posted Date: 3/14/2013 6:27:11 AM | Location : United States

Ask an Expert

Related Discussions:- Binary search tree, Assignment Help, Ask Question on Binary search tree, Get Answer, Expert's Help, Binary search tree Discussions

Write discussion on Binary search tree
Your posts are moderated

Write your message here..

Related Questions

Determine condition how the output changed of JK flipflop, The output of a ... The output of a JK flipflop with asynchronous preset and clear inputs is '1'. The output can be changed to '0' with which conditions ? Ans. Through applying J = 1, K = 1 and u

Data transmission and modems, Q. What is Data Transmission and Modems? ... Q. What is Data Transmission and Modems? Data can be transferred between two stations in either serial or parallel transmission. Parallel data transmission, in which a group of

Predicates in propositional model, Predicates in propositional model: ... Predicates in propositional model: The predicates take a number of arguments in which for now we assume are ground terms and represent a relationship between those arguments t

Variable ordering - forward checking, Variable ordering - Forward checking:... Variable ordering - Forward checking: Hence this is different from variable ordering in two important ways as:  Whether this is a dead end when we will end up visiting a

Binary search tree, Given the following interface public interface WordS... Given the following interface public interface WordSet extends Iterable { public void add(Word word); // Add word if not already added public boolean contains(Word word);

What is ''preemption'' program, Program 'preemption' is? Ans. Forced de... Program 'preemption' is? Ans. Forced de allocation of the CPU from a program that is executing on the CPU is called preemption program.

Flynns categorization, Normal 0 false false false EN-US... Normal 0 false false false EN-US X-NONE X-NONE

Explain about programmable logic array, Q. Explain about Programmable Logic... Q. Explain about Programmable Logic Array? Until now individual gates are considered as fundamental building blocks from that different logic functions can be derived. With the

Macroscopic and microscopic approaches - thermodynamics, Macroscopic and Mi... Macroscopic and Microscopic approaches - Thermodynamics: Thermodynamic studies are undertaken by following two different approaches.  l. Macroscopic approach (Macro mean big)

Explain about magnetic disk, Q. Explain about Magnetic Disk? A disk is ... Q. Explain about Magnetic Disk? A disk is circular platter constructed of nonmagnetic material known as substrate, coated with a magnetisable material. This is used for storing