Selecção da k-ésima Menor Chave (BST)

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