Using BSTs for Table ADTs
else if (root->value == k) {
value = root->value;
return 1;
}
else if (k < root->value)
return retrieve(root->left_child, k,data);
else
return retrieve(root->right_child, k, data);
}