SE-631

Real-Time System Design and Implementation

Lab Assignment 1    (Due Monday, Feb. 12)

Design and implement a solution to real-time database operations.
   1)  The data objects should be structured in binary search trees;
   2)  Valid key values of data objects are in the range of [100, 999];
   3)  A hash function maps a key to the value of its one's digit;
   4)  Allow four types of manual operations:
        - insert a node (with given key value)
        - search a node  (with given key value)
        - delete a node (with given key value)
        - output all trees according to "in-order" traversal.
   5)  Every node in the tree must have a unique key value. 
   6)  Code should be compiled in Microsoft Visual C++ 6.0 or up.
   7)  When your code is executed, an instruction on how to use it should be displayed.

On the due day, you need to submit a softcopy of your source code.