CSE 2320 - Assignments - Assignment 10

Submit to Blackboard before the deadline. You will be able to revise your answers until the deadline with no penalty.

(Programming) Task 1 (100 pts.)

Implement insertions for 2-3-4 trees, by completing the code given in file 234_trees.c. In particular, the following functions in that file are left incomplete, and your task is to complete them.

node insert_to_node(node my_node, Item item)
void split_root(node my_node)
void split_node(node my_node)

The main function allows you to test your code. The loop in the main function asks the user at each iteration to enter a command, and there are three options:

If the user types 'q', the program exits.
If the user types 'i N', where N is an integer, the program inserts into the 2-3-4 tree a record where key=N and name is a random string of 7 letters.
If the user types in any other character or word, the program inserts into the 2-3-4 tree a record whose key is a random number between 0 and 999, and whose name is a random string of 7 letters.

The program prints out the contents of the tree after each insertion.

IMPORTANT: to simplify the implementation, assume that the tree does not contain duplicate keys. When we have a function call insert(my_tree, item) where my_tree already contains a key equal to item.key, the function does nothing, i.e., it refuses to insert the item. Note that this case is already handled in the code that you are given, in the implementation of the int insert(tree my_tree, Item item) function.

Submit your function in a program called 234_trees.c.

How to submit

The assignment should be submitted via Blackboard. Submit a file called 234_trees.c.

As stated on the course syllabus, programs must be in C, and must run on omega.uta.edu.

IMPORTANT: Pay close attention to all specifications on this page, including file names and submission format. Even in cases where your answers are correct, points will be taken off liberally for non-compliance with the instructions given on this page (such as wrong file names, wrong compression format for the submitted code, and so on). The reason is that non-compliance with the instructions makes the grading process significantly (and unnecessarily) more time consuming. Contact the instructor or TA if you have any questions.

Back to the list of assignments.