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);
•
}
–