Engr. 4892 Assignment 6

Due: 0900 Monday, July 28, 2003.

  1. AVL Tree

    2. Fill in the definition of the function avlRemove in assign6_a.h so that it satisfies the given specification. Make sure that the resulting tree is an AVL tree.

    Submit your function definition in a modified version of the file assign6_a.h.

  2. Hash Table

    3. You are to provide implementations for the following functions, as defined in assign6_b.h:
    Status insert(const Record& r)
    Inserts r into the Hash Table.
    Status remove(const Record& r)
    Remove r from the table if it exists, otherwise set err to NoSuchElement.

    Submit your function definitions in a modified version of the file assign6_b.h.

Be sure to include appropriate comments, including file and function header blocks (see Assignment Policies), and to use good style as outlined in Programming With Style. Submit your source code using Web Submit.

Back to 4892 homepage

Last modified: Fri 2003.07.18 at 09:46 NDT by Dennis Peters