Function free_sTree

libCacheSim/dataStructure/splay.c:242–248

sTree *find_node(key_type e, sTree *t) { /* Returns a pointer to the node in the sTree with the given value. */ /* Returns NULL if there is no such node. */ /* Does not change the sTree. To guarantee logarithmic behavior, */ /* the node found here should be splayed to the root. */ T lsize; / if ((value < 0) || (value >= node_value(t))) return NULL; for

//    }
//}
void free_sTree(sTree* t)
{
    if(t==NULL) return;
    free_sTree(t->right);
    free_sTree(t->left);
    free_node(t);
}
void print_sTree(sTree * t, int d) {
    //printf("%p\n",t);
    int i;