Can you explain what these functions do? The language is C. This is about binary tree.

PAGE 184 PROGRAMMING, PROBLEM SOLVING, AND ABSTRACTION typedef atruet node node.ti atzuet node t void datai node.t .left: node t .rght ptr to stored structure left subtree of node .right subtree of node typedef struct f /. root node of the tree. node t root int (-cmp) (void, void)Eunction pointer l tree t /+ protot ypes for the functions in this 1ibrary treet .nake empty tree (int fune (void.,void.))i int is empty tree (treet .tree)a void search tree (tree.t tree, void .key) tree_t *insert-norde r (tree-t tree, void *value) ; void traverse tree (treet tree, void action (void.)) void free tree (tree.t .tree) Figure 10.13: Header file t reeops.h describing data structures and functions for a library of tree manipulation routines. include catdio.h> #include tinclude cassert.h> include "treeops.h" tzee t make empty tree(int fune (voids,void.)) tree t tree tree malloc(sizeof (tree)) assert (tree! NULL) /. initialize tree to empty / tree->root NULL /> and save the supplied function pointer . / tree->cmp func return treei etpEhe int is empty treeftreet tree) I assert (tree! NULL) return tree->root--ULL Figure 10.14: A library of functions for binary search tree manipulation: part one