ITSE 2445 - Data Structures and
ITSE 2445 Data Structures
Bob Comer, Professor of Computer Studies

Be sure to read through Chapter 12 of the textbook before starting this assignment.

Write an implementation for the table class using chained hashing. The class definition is shown in Figure 12.7 on page 608 of your textbook. See more details here:

www.cs.colorado.edu/~main/projects/chap12a.html

You can start with these Visual C++ 6.0 friendly files from the author's web site:

• node2.h
• node2.template
• table2.h
• table2.template

You only need to implement the following member functions:

• constructor
• destructor
• insert
• find
• is_present
• size