USE The UnixTM operating system in C programming language

Task

Suppose your company is establishing a new engineering organization, and you are asked to implement a tree data structure to store and retrieve the organization chart information, as well as write code for testing your implementation.

$1)$ Tree operations:

a$.$ Add employees identified along an employee ID path to the organization chart, see below for elaboration and examples.

b$.$ Find an employee in the organization chart based on an employee ID path. c$.$ Count number of employees in the organization chart starting from an employee ID path.

$2)$ Test code $($see program execution and required output below$)$:

a$.$ Read an org chart file that has the information of levels and employee ID paths to build an org chart.

b$.$ Read another file containing employee ID paths, and for each employee ID path read, count, and print the number of employees starting from it in the org chart.

THESE ARE THE FOLLOWING TEST FILES:

orgchart.txt:

managerlevels$=5$

$86957$

e$\_0\_0\_6\_4$

e$\_8\_5\_6$

e$\_7\_0\_0$

e$\_2\_7\_1\_3$

e$\_1$

e$\_0\_8\_5\_8$

e$\_0\_2\_1\_0\_2\_1\_3$

e$\_0$

E$\_1\_2\_6$

e$\_2$

e$\_0\_5\_1\_1$

e$\_2\_3$

e$\_6\_8\_5\_1\_5$

e$\_6\_2\_3\_6\_9$

e$\_6\_7\_8$

e$\_0$

E$\_2\_6\_5\_1\_0\_0\_7$

testfile.txt:

e$\_0\_0\_6\_4$

e$\_8\_5\_6$

e$\_7\_0\_0$

e$\_2\_7\_1\_3$

e$\_1$

e$\_0\_8\_5\_8$

e$\_7\_4\_3\_0\_3\_0$

e$\_0$

e$\_1\_2\_6$

e$\_2$

e$\_0\_5\_1\_1$

e$\_2\_3$

e$\_6\_8\_5\_1\_8$

e$\_6\_2\_3\_6\_9$

e$\_6\_7\_8$

e$\_0$

e$\_2\_6\_5\_1\_0\_0\_7$

testCorrectOutput:

e$\_0\_0\_6\_41$

e$\_8\_5\_60$

e$\_7\_0\_01$

e$\_2\_7\_1\_30$

e$\_13$

e$\_0\_8\_5\_80$

e$\_7\_4\_3\_0\_3\_00$

e$\_011$

e$\_1\_2\_61$

e$\_22$

e$\_0\_5\_1\_11$

e$\_2\_31$

e$\_6\_8\_5\_1\_80$

e$\_6\_2\_3\_6\_90$

e$\_6\_7\_80$

e$\_011$

e$\_2\_6\_5\_1\_0\_0\_70$