| (One intermediate revision by the same user not shown) | |||
| Line 11: | Line 11: | ||
Implementação da função <code>STselect</code> do ADT da tabela de sÃmbolos. | Implementação da função <code>STselect</code> do ADT da tabela de sÃmbolos. | ||
| − | Item '''STselect'''(int k) { return '''selectR'''(head, k); } | + | Item '''STselect'''(int k) { |
| + | return '''selectR'''(head, k); | ||
| + | } | ||
A função selectR retorna o item correspondente à k-ésima menor chave da árvore. A menor chave tem o Ãndice 0 (zero).
Item selectR(link h, int k) {
int t = h->l->N;
if (h == z) return NULLitem;
if (t > k) return selectR(h->l, k);
if (t < k) return selectR(h->r, k-t-1);
return h->item;
}
Implementação da função STselect do ADT da tabela de sÃmbolos.
Item STselect(int k) {
return selectR(head, k);
}