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