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