 |
 |
 |
 |
 |
 |
 |
 |
| • |
Let's
quickly look at a search algorithm for a binary
|
|
|
search
tree implemented using pointers (i.e.,
|
|
|
|
implementing
our Retrieve ADT Table Operation):
|
|
|
| • |
The
following is pseudo code:
|
|
|
int
retrieve (tree *root, key &k, data & value){
|
|
|
if
(!root) //we have an empty tree
|
|
|
return 0;
|
|