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