Procura numa BST

Pesquisa de um elemento, dada a sua chave.

 Item searchR(link h, Key v) {
   Key t = key(h->item);
   if (h == z) return NULLitem;
   if eq(v, t) return h->item;
   if less(v, t) return searchR(h->l, v);
   else          return searchR(h->r, v);
 }

Implementação da função STsearch do ADT tabela de símbolos.

 Item STsearch(Key v) {
   return searchR(head, v);
 }