home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 10 Tools / 10-Tools.zip / cset21v1.zip / IBMCPP / TUTORIAL / ICLCC / TUTOR5 / SOLUTION / SOLUTION.TXT < prev   
Text File  |  1993-04-23  |  624b  |  17 lines
  1. Tutorial 5: Providing the right element functions,
  2. exchanging the implementation variants
  3.  
  4. You want to exchange the implementation variant of the last example
  5. from an AVL tree to a hash table.
  6.  
  7. 1) Modify the file kperson.h to provide a hash function for the person record.
  8. 2) Change the include file and the typedef statement to use
  9.    a set set based on a hash table.
  10. 3) Run the program.
  11. NOTE: Nothing else has to be changed, default size of 100 is provided
  12.       for the hash table.
  13. 4) Provide an estimated size for the hashtable.
  14. 5) Run the program again.
  15.  
  16. Have a look at the results with your debugger.
  17.