exercises in c language. I need a person who know c language

profilemr.su
Btrees.pdf

FOR ALL ASSIGNMENTS

• Attach a prologue for all assignments. • Use sample prologue sheet in the course

material, customize it for every assignment. • Prologue makes it easy to separate assignments

for grading purpose.

PROLOGUE

EXERCISE 14

PROBLEM Read the following numbers from an input file

in the same order. (Note: Do not assign an array with input values.)

572, 430, 315, 363, 320, 545, 451, 437, 476, 472, 493, 395, 462, 521, 406, 412, 510, 560, 425, 595, 580, 583, 531, 511, 459, 518, 356, 379, 488, 532

Using a B-tree structure read the numbers and form the tree. All keys in the nodes of the left subtree will be lower than parent key and all keys in the right subtree are higher than the parent key. Traverse the tree in inorder after each split. Print the input values and the output node key values in inorder to output file.

DELIVERABLES Write the prolog and fill up all

information for this exercise as given in the sample. Submit the source code, input and the output files. The program is expected to be well commented. Place your program as soft copy on assigned shared drive for students of this course.

DUE DATES Assignments are due on the following

week after completing the chapter discussion.