Departments: e.g. Computer Science, Mathematics, Civil Engineering, Physics, etc.
Step 1: build a sample departments file that contains department information records in the following format:
Department name / Department_related_data_file_name
(e.g. Computer Science / Computer_Science.txt )
Step 2: using the data file created in step 1, build an AVL tree of Department nodes (use department name is key).
Step 3: implement the following functions on counties AVL tree:
• Print out department sorted.
• Search for a specific department
• Insert a new department.
• Delete a specific department.
• Calculate tree height.
Step 4: using the Department_related _date_file_name that stored in each tree department node, load the student’s data that stored in each file. The student record data format in these files is as follow:
Student_full_name /Student_ID/ Average/Gender
(e.g. Ahmad Ali/12000199 /85.4/M)
Step 4: create a Hash Table using the student’s data from step 4 (Key: Student_full_name).
Step 5: implement the following functions on student hash table:
• Print hashed table (including empty spots).
• Print out table size.
• Print out used hash function.
• Insert a new record to hash table.
• Search for a specific record.
• Delete a specific record.
• Save hash table back to file.
Good Luck!
