Root at 08:08, 19 May 2005

2005-05-19T08:08:00Z

New page

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 <code>STsearch</code> do ADT tabela de sÃmbolos.

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

Procura numa BST - Revision history

Root at 08:08, 19 May 2005